#include<stdio.h> int main(){ int i,j,temp,a[10]; printf("please input 10 numbers:"); for(i=0;i<10;i++) {scanf("%d",&a[i]); }printf("\n");for(i=0;i<9;i++)for(j=0;j<9-i;j++){if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}}printf("the sorted numbers:\n");for(j=0;j<10;j++){printf("%d ",a[j]);}printf("\n");return0; } 原文：https://www.cnblogs.com/hanweiyan/p/11918842.html
?12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273#include <stdlib.h>#include <stdio.h> voidDataSwap(int* data1, int* data2) { inttemp = *data1; *data1 = *data2; *data2 = temp; } voidinsertSort(intarr[],intiDataNum){ inti,j,temp; for(i=1;i<iDataNum;i++) { j=i; temp = arr[i];...
之前自学数据结构的时候看过C语言版的四种基本排序法，C语言都忘的差不多了，最近有空就用php将四种排序法重新写了一遍，复习一下日益生疏的算法。直接贴上代码。";print_r($var);echo ""; }$arr=array(33,11,22,66,55,44,88,99,77); printf("**原数组**"); p($arr); /** *冒泡排序法 * @param $arr 排序数组 *思路：和相邻的数字对比，每次对比如果左边比右边大则交换位置。 *两个节点，一个方向：两次循环次数，冒泡方向（即$j的...
/*** 冒泡排序：稳定，时间复杂度 O(n^2)* 冒泡排序方法是最简单的排序方法。这种方法的基本思想是，* 将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，* 从而要往上浮。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。* 所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相邻的元素的顺序是否正确。* 如果发现两个相邻元素的顺序不对，即“轻”的元素在下面，就交换它们的位置。* 显然，处理一遍之...
用到的结构和函数： #define MAXSIZE 10 typedef struct{int r[MAXSIZE+1]; //数组下标0为空，即有效元素从下标1开始int length; }SqList;void swap(SqList *L, int i, int j){int tmp = L->r[i];L->r[i] = L->r[j];L->r[j] = tmp; }冒泡排序 code: void BubbleSort(SqList *L){int i, j;for(i = 1; i < L->length; i++){for(j = L->length - 1; j >= i; j--){if( L->r[j] > L->r[j+1] )swap(L, j, j+1);}} }优化： void BubbleSor...
#include<stdio.h>#define MAXSIZE 10//打印函数 void Show(int arr[], int n) {int i;printf("\n\n排序的结果为：\n");for(i = 0; i < n; i ++ )printf("%d ",arr[i]);printf("\n"); }//交换函数 void Swap(int *num_a, int *num_b) {int temp = *num_b;*num_b = *num_a;*num_a = temp; }//双向起泡排序算法 void BidBubbleSort(int array[], int n) {int low, high, flag, i;low = 0;high = n - 1;while(low < high){flag = 0;fo...
以下为原创内容，禁止转载 C语言实现各排序算法：冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排序、堆排序、计数排序 1.引入所需头文件 #include <stdio.h> #include <malloc.h> #动态申请内存 #include <stdlib.h> #include <time.h> #include <sys/timeb.h> #include <string.h>2.函数声明 int* makeData(int total, int m, int n);//生成一个含有total个介于m和n之间的无序数的数组 long long getTimeStamp();//读...
分享一下我对C语言中冒泡排序算法的学习和理解（裂开了，足足写了一天，自闭中…） 冒泡排序 冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们的位置交换过来。走访数列重复地进行直到排序完成。因为越大（小）的元素经过交换会慢慢地"浮"到数列的顶端（尾端），就如同碳酸饮料中的气泡一样，故名“冒泡排序”。 算法原理 以从大到小降序排列为例。...
用希尔排序法对一组数据由小到大进行排序，数据分别为 69、56、12、136、3、55、46、 99、88、25。 ?例子： (1)自定义函数 shsort()，实现希尔排序。 (2) main() 函数作为程序的入口函数。程序代码如下： #include <stdio.h> int shsort(int s[], int n) /* 自定义函数 shsort()*/ { int i,j,d; d=n/2; /*确定固定增虽值*/ while(d>=1) { for(i=d+1;i<=n;i++) /*数组下标从d+1开始进行直接插入排...
思路：题意讲的很清楚，把一行数字中的5看成空格，那么就会分割出多个整数，然后将这些数字排序输出。我们遍历这行数字，遇到5跳过，遇到中间连续的多个5，继续跳过，遇到非5的连续或单一数字字符，将其转换成数字，并将其记录在另一个数组中。最关键的思路是：我们在一行数字的最后给他人为添加一个5，这样每个数字前后相当于都有了分隔符，便于我们处理。最后对数组sort排序。需要注意的是，当原始一行数字的最后有5时，我们再添...
学了些C语言，记录下学习过程，通过一个常见的面试题来复习下C语言的使用（冒泡排序），上代码！ /* 输入{2,1,4,5,3} 排序中... 输出{5,4,3,2,1} k=运算次数 */#include <stdio.h>#define N 5void swap(int *fst, int *scd) {int temp;temp = *fst;*fst = *scd;*scd = temp; }//交换两个数的函数，在不引入第三个变量的情况下实现功能 //void swap(int a,intb) //{ // a = a^b; // b = a^b; // a = a^b; //}i...
排序 1.选择排序（最好O(n2) 最坏 O(n2)平均O(n2)） 选择排序是最简单的排序算法之一，本小节主要介绍排序算法中最常用的简单选择排序。要说的全都在图片里了。简单选择排序是指，对一个序列A中的元素A[1]~A[n]，令i从1开始遍历到n，每趟从待排序的部分[i,n]中选择最小元素，令他与待排序的第一个元素交换，这样待排序的区间又少了1了，依次递归n次之后排序完成。 实现代码(对int数组)： void selectSort(int A[],int n){ //n为A...
1 #include<stdio.h>2 3 void quick_sort(int array[],int left,int right);4 void quick_sort(int array[],int left,int right)5 {6 int i =left,j = right;7 int temp;8 int pivot;9 10 pivot = array[(left+right) / 2]; 11 12 while (i<=j)//结束判断条件 13 { 14 while (array[i] <pivot)//从右向左找小于基准的元素 15 { 16 i++; 17 } 18 ...
//【程序32】 //题目：对10个数进行排序#include<stdio.h>int main() {int t,i,j;int str[10]={4,3,2,6,8,9,12,45,32,7};for(i=0;i<10;i++){for(j=0;j<10;j++){if(str[i]<str[j]){t=str[j];str[j]=str[i];str[i]=t;}}}for(i=0;i<10;i++)printf("%d ",str[i]);return 0; }
下面是实现代码 #include<stdio.h> #include<string.h> #include<stdlib.h> void Merge(int stu[],int s,int m,int n) {//归并排序--归并 int i,j,k; int temp[100]; i=s;j=m+1;k=0; while(i<=m && j<=n) { if(stu[i]<stu[j]) temp[k++]=stu[i++]; else temp[k++]=stu[j++]; } while(i<=m) temp[k++]=stu[i++]; while(j<=n) temp[k++]=stu[j++]; for(i=s;i<=n;i++) { stu[i]=temp[i-s]; } } void MergeSor...