提供一个数组，给数组排序并且获取数组中间值也就是 k=N/2 ，奈何只会两种排序，所以只做了冒泡排序跟插入排序的排序比较
思路
首先弄两个比较大的数组，然后通过 time.h 中的 clock() 差获取执行排序的时间，最后获取中间值
实现
代码：
#include <stdio.h> #include <stdlib.h> #include <time.h> #define MAXINT 10240 void s_sort(int *, int); void i_sort(int *, int); int main() { int i,N,nu[MAXINT+1],nu2[MAXINT+1]; clock_t start; srand (110) ; for(i=0;i<MAXINT+1;++i) nu2[i] = nu[i] = rand(); N = MAXINT/2; start = clock(); s_sort(nu, MAXINT+1); printf("----------------------------------\n"); printf("| k: %-8d| time: %-12f|\n",nu[N], (double)(clock()-start)); start = clock(); i_sort(nu2, MAXINT+1); printf("----------------------------------\n"); printf("| k: %-8d| time: %-12f|\n",nu2[N], (double)(clock()-start)); printf("----------------------------------\n"); return 0; } void i_sort(int num[], int len) { int i,j,tmp; for(i=1;i<len;i++){ tmp = num[i]; for(j=i-1;j>=0;j--){ if(num[j]<tmp) num[j+1] = num[j]; else break; } num[j+1] = tmp; } } void s_sort(int num[], int len) { int i,j; int tmp; for(i=0;i<len-1;i++){ for(j=i;j<len;j++){ if(num[i]<num[j]){ tmp = num[i]; num[i] = num[j]; num[j] = tmp; } } } }
结果：
插入比冒泡快了不是一点点啊。中断不必要的循环还是很节约资源的！
