排序算法大全
文章平均质量分 74
李总LKC
这个作者很懒,什么都没留下…
展开
-
基数排序(采用链表)
基数排序原创 2014-09-29 01:33:11 · 6708 阅读 · 2 评论 -
二路归并排序(也叫合并排序)
下面这图展示了二路归并的过程原创 2014-09-29 02:08:36 · 3113 阅读 · 0 评论 -
堆排序
堆排序原创 2014-09-30 05:33:58 · 6516 阅读 · 1 评论 -
快速排序(递归与分治的思想)
快排具有递归和分治的思想,实现步骤如下。第一步:对数组A中的第一个元素x执行操作,使得数组变成新的数组B,B中C段表示小于x的元素,D段表示大于x的元素第二步:把C段,D段,当成2个独立的数组,然后对这2个数组执行类似于第一步中A的操作第三步:这样B和D数组又同样被分成了三部分,依次类推反复执行相同的操作。代码:#includeusing namespace std;原创 2014-09-30 06:40:15 · 1631 阅读 · 0 评论 -
直接插入排序(递归与非递归2种实现方法)
一个数组有n个元素,假如前面n-1个元素已经排序好了,那么把第n个元素插入到前面n-1个元素,使得数组有序排列,就是插入排序了。至于n-1个元素如何已经先排序好,那么我们可以假设前面n-2个元素已经排序好,把第n-1个元素插入到前面n-2个元素。依次类推,直到只剩下一个元素,也就是第一个元素。排序完成。代码如下:#includeusing namespace std;原创 2014-09-30 06:58:11 · 7646 阅读 · 0 评论