排序
关注
分享
扫一扫
mtchy
计算机领域的小菜鸟
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
归并排序
O(nlogn)优点在于有序列成倍增长3 2 5 8 7 1 5 42 3 | 5 8 | 1 7 | 4 52 3 5 8 | 1 4 5 71 2 3 4 5 5 7 8logn遍，每遍n比较 2nlogn移动 多用一个存储空间优化非递归不回写 A->B->A（移动优化为 nlogn移动）与插入结合（开始时可以16）原创 2015-10-21 21:49:53 · 319 阅读 · 0 评论 -
堆排序
思想利用大顶堆(小顶堆)堆顶记录的是最大关键字(最小关键字)这一特性，使得每次从无序中选择最大记录(最小记录)变得简单。 其基本思想为(大顶堆)： 1)将初始待排序关键字序列(R1,R2....Rn)构建成大顶堆，此堆为初始的无序区； 2)将堆顶元素R[1]与最后一个元素R[n]交换，此时得到新的无序区(R1,R2,......Rn-1)和新的原创 2015-10-21 21:55:08 · 352 阅读 · 0 评论 -
基数排序
需要知道取值范围倒桶插链尾，反向倒入桶中（先个位后十位）{5,10,15,20,21,22,23}个位10，20，21，23，5，15十位 5，10，15，20，21，22，23原创 2015-10-21 21:41:33 · 381 阅读 · 0 评论 -
简单排序——冒泡，选择，插入
冒泡排序 最笨的排序方法 O(n2) 比较n(n-1)/2，移动次数超级多 最坏3(n2)/2类似于水的冒泡，不断变换位置将需要的依次冒上来//升序排列void maopao(){ int t; for(int i=0;i for(int j=0;j { if(a[j]>a[j+1]原创 2015-10-21 21:40:23 · 471 阅读 · 0 评论 -
快速排序
是对冒泡排序的一种改进，适用于分类（例：把不及格的（=60）放后面）没有归并好，但分类时可以使用49 38 65 97 76 13 27 49｛27 38 13｝49｛76 97 65 49｝代码实现：#include using namespace std; void Qsort(int a[],int lo原创 2015-10-21 21:53:27 · 326 阅读 · 0 评论