排序
关注
分享
扫一扫
文章平均质量分 69
XueWang1
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
快速排序的最优和最差比较次数
这个问题其实也没有多么复杂，但是网上这部分内容不多，故总结一下最优与最差比较次数。n个元素线性表快速排序，最好情况下比较次数是多少？参照严书的方法，以第一位作为标杆。①考虑第一趟排序，无论怎样也要有n-1次比较次数；②如果此时能把数据分成两部分，前一部分与后一部分元素个数相近，那样就是最优的。 例如，4 1 2 3 5 6 7，经过一趟排序，变成 1 2 3 4 5 6原创 2017-09-28 00:03:28 · 42917 阅读 · 11 评论 -
快速排序(Quick Sort) 归并排序(Merge Sort) 堆排序(HeapSort) C++实现及时间空间复杂度
//QuickSortint partition(vector<int>& A,int low,int high){ int pivot=A[low]; while(low<high){ while(low<high && A[high]>=pivot) high--; A[low]=A...原创 2019-03-17 14:07:16 · 667 阅读 · 0 评论