排序
那必是我阿钟
这个作者很懒,什么都没留下…
展开
-
希尔排序
#include using namespace std; void Hell(int arr[],int n) {//gap为一个增量,增量的求法为:数组的长度除以2,得到一个gap值,然后再用gap除以2,直到为1,这几个结果 //称为增量(如果结果为小数,则向下取整,增量也是步长) for (int gap = n / 2; gap >= 1; gap = gap / 2) { //...原创 2018-12-28 17:57:16 · 100 阅读 · 0 评论 -
基数排序
#include using namespace std; int getMax(int num[], int n) //返回num数组中最大的一个 { int i, max; max=num[0]; for(i=1;i<n;i++) if (num[i]>max) max=num[i]; return max; } void countSort(int num[], int n, ...原创 2018-12-28 14:59:37 · 98 阅读 · 0 评论