排序
会飞的猪宝宝啊
这个作者很懒,什么都没留下…
展开
-
排序算法之归并排序
void Merge(int *arr,int *tmp,int start,int mid,int end) { int left = start; int right = mid+1; int index = start; while((left < mid+1) && (right < end+1))//左右都不越界 { if(arr[...原创 2018-12-02 17:31:58 · 143 阅读 · 0 评论 -
排序算法之冒泡排序
void BubbleSort(int *arr,int len) { int i,j,tmp; bool flg; for(i = 0;i < len-1;i++) { for(int j = 0;j < len-1-i;j++) { if(arr[j] > arr[j+1]) { tmp = arr[j]; arr[j...原创 2018-12-02 17:55:14 · 116 阅读 · 0 评论 -
排序算法之堆排序
void Adjust(int *arr,int start,int end) { int tmp = arr[start]; for(int i = 2*start+1;i <= end;i = 2*i+1) { if((i+1 <= end) && (arr[i] < arr[i+1])) { i...原创 2018-12-01 16:41:08 · 93 阅读 · 0 评论 -
排序算法之希尔排序
void Shell(int *arr,int len,int gap) { int tmp,i,j; for(i = gap;i <len;i++) { tmp = arr[gap]; for(j = i-gap;j >= 0;j = j-gap) { if(arr[j] <= tmp) { break; } els...原创 2018-12-01 17:13:33 · 131 阅读 · 0 评论