排序算法
陌如烟雨淡如尘
这个作者很懒,什么都没留下…
展开
-
排序算法之快速排序
C++源代码:#include<iostream> using namespace std; int pasition(int * a, int low, int high){ //指定数组a中的一个元素pos,使pos这个元素在正确的位置上,即pos左边的元素都小于等于pos,右边的元素都大于等于pos int pos = a[low]; while (low<high){原创 2017-11-21 17:27:55 · 153 阅读 · 0 评论 -
二路归并排序
//二路归并排序,时间复杂度O(nlog2n),空间复杂度O(n),稳定,与序列初始状态无关。 #include<iostream> using namespace std; void merge(int a[], int low, int mid, int high){//low...mid mid+1...high是两个有序序列,merge将两个有序序列合并成一个有序序列 int原创 2017-11-23 23:26:39 · 304 阅读 · 0 评论 -
堆排序
快速排序可以用来解决top(n)问题,堆排序用来解决有序的top(n)问题 - //堆排序:建堆,删除:向下调整,小的下沉,下沉到底 // 插入:向上调整,大的上浮,上浮到顶//折半插入排序 #include<iostream> using namespace std; void swap(int a[], int i, int j){ //交换 int c =原创 2017-11-22 23:19:12 · 147 阅读 · 0 评论 -
排序
我见过最详细的总结排序算法的博客 https://www.cnblogs.com/onepixel/articles/7674659.html转载 2018-08-29 14:27:14 · 205 阅读 · 0 评论