![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
walsfy168
这个作者很懒,什么都没留下…
展开
-
希尔排序(K&RC)
1.希尔排序: //----K&RC void shellSort(int iv[], int n) { int i, j, gap, temp; for (gap = n / 2; gap > 0; gap /= 2) for (i = gap; i != n; i++) for (j = i - gap; j >= 0 && iv[j] > iv[j + gap]; j -= gap原创 2015-09-02 12:22:15 · 370 阅读 · 0 评论 -
冒泡排序
1.基本版: int tempBubble(int *aiv, int Hi){ int sorted = true; for (int i = 1; i != Hi; i++){ if (aiv[i - 1]>aiv[i]){ sorted = false; swap(aiv[i - 1], aiv[i]); } } return sorted; } void原创 2015-09-02 12:18:21 · 210 阅读 · 0 评论 -
归并排序
采用的 [ 闭合区间 ], 折半,无外呼,总元素是 奇数最后分成 单1元素, 跟2元素; 偶数最后分成 单1元素. 于是乎,如果,闭合 [ L 则有俩元素(循环)以上则继续折半; 于是乎, 归并函数 void Merge(int A[], int TemArray[], int Lpos, int Rpos, int Rend) {/*-----原创 2015-09-06 02:23:16 · 322 阅读 · 0 评论 -
选择排序
void selictionSort(int A[], const int N){ int *TemArray = new int[N]; //----存储有序,副本 int maxIX = 0, //----存最大数的 tempIX = 0; //----副本迭代下标 do{ int max = -1000; for (int i = 0; i< N原创 2015-09-06 14:35:04 · 240 阅读 · 0 评论