排序算法Day2

堆排序//堆排序的一次调整void Adjust(int *arr,int start,int end){if(arr == NULL)return ;int tmp=arr[start];for(int i=2*start+1;i<=end;i=2*start+1){if((i+1)<=end && arr[i+1]>arr[i]){i++;}if(arr[i]>tmp){arr[start]=arr[i];    start=i;}else{break;}}arr[start]=tmp;}//堆排序  时间复杂度O(Nlogn)  空间复杂度O(1)  不稳定//思想:先建堆，建堆的过程是从下往上（调用调整函数），再进行调整（调整的过程是从上往下），//直到所有元素被调整完void HeapSort(int *arr,int len){if(NULL == arr)return;for(int i=(len-1-1)/2;i>=0;i--){Adjust(arr,i,len-1);}for(int i=0;i 

阅读全文

0 0

• 排序算法Day2
• 数据结构与算法day2--冒泡排序
• 两个算法--Day2
• 牛客网（直通BAT面试算法班） 第二章，排序上，Day2
• 算法Day2-三数之和
• Day2
• day2
• DAY2
• day2
• DAY2
• day2
• day2
• day2
• day2
• day2
• day2
• day2
• day2：
• Good Numbers
• ArrayList JDK9源码解读
• poj1236 Network of Schools （Targan强连通图缩点）
• 1.前端之路-一个能进行2d缩放旋转的小东西
• opencv是什么
• 排序算法Day2
• [2017.10.6]作业01
• <C语言>关于函数返回值是指针，取不到值的问题研究
• 递归+Dom4j实现数据库中树（Tree）XML的生成
• 解决IE11兼容HTML5 设置
• Diary II
• iOS二维码生成
• 1.前端之路-css-一颗爱心
• Java：如何寻找单链表的中间节点