直接插入法排序或者冒泡法排序的一个小地方
有个布尔型变量记录到什么时候结束的,我怎么也想不起来了。
[解决办法]
冒泡是在没有swap发生时,直接break,可以优化算法
[解决办法]
直接插入排序void insert_sort(int *x, int n){ int i, j, t; for (i=1; i<n; i++) /*要选择的次数:1~n-1共n-1次*/ { t=*(x+i); for (j=i-1; j>=0 && t<*(x+j); j--) { *(x+j+1) = *(x+j); } *(x+j+1) = t; }}冒泡排序void bubble_sort(int *x, int n){ int j, k, h, t; for (h=n-1; h>0; h=k) { for (j=0, k=0; j<h; j++) { if (*(x+j) > *(x+j+1)) { t = *(x+j); *(x+j) = *(x+j+1); *(x+j+1) = t; k = j; } } }}