选择排序(简单交换排序,堆排序)
交换排序(冒泡排序,快速排序)
归并排序
基数排序
//上面的都属于内部排序,何为内部排序呢,只要排序都是在内部完成的就较内部排序,如果内存不能装下这些数据,而且要用到外存,就叫外部排序
插入排序:
57 68 59 52------68>57 不处理
------59跟 57 68 进行比较,找到合适的位置进行插入
57 59 68 52------52 和57 59 68 进行比较,找到合适的位置插入
52 57 59 68 ----最终结果
Shell排序(插入排序的改进算法),其基本思想每一套都按照确定的间隔.使小的元素可以跳跃前进,缩小跳进直至为1
57 68 59 52 73 28 96 33 24 19
间隔用d=n/2=5
57 28 一组其他的类似的
28 57 68 96 33 59
----28 668 33 24 19 57 96 59 52 72
接下来d=d/2(步长一定为整数,第二一定要取基数)3=5/2
依次进行排序
28 68 33 24 19 57 96 59 52 72
最后:d=d/2=1
19 24 28 33 52 57 59 68 72 96 -------最终结果
选择排序:
简单选择排序
57 68 59 52
最小值为52 和第一个交换 52 68 59 57
最小的是 57 和第二个交换 52 57 59 68
最小的为59 不需要交换 完成
堆排序:
什么是堆:n个元素的序列,满足父节点比子节点都要小或比他们都大,就是堆了
1
2 3
4 5 6 7
8 9
上面就是一个最小堆
56 79 56 38 40 84 建立最大堆
我们只需要把它们按照完全二叉树填入
因为 i<=n/2 就是有当父节点的
所以 i最大为第三个 56 和 84 交换
再看 79 和38 40 比较,不用换
再看 56 79 84 比较 和84 交换
84 79 56 38 40 46 再进行依次调整
再把 84---46 进行对调并断开指针 得到 84
再进行重新建立堆 依次类推 直到所有元素都取出来了 就是一个从大到小的堆
到这里,堆排序就完成了
交换排序:
一:冒泡排序算法:
57 68 59 52
--------(倒数第一个元素)52和59进行排序 如果最后一个元素比倒数第二个元素小,交换
57 68 52 59
-------(倒数第二个元素)52和68 ,交换
57 52 68 59
-------------------52和57
52 57 68 59
-------对剩下的3个元素进行冒泡
57 68 59
----------59 和68 交换
57 59 68
----------59和 57 不交换
57 59 68
---68 和59 比较
完成
快速排序的思想:
采用分治法把大问题分解为同类型的小问题
拿出一个元素,把比它大的放一边,小的放另外一边
又用同样的方法,对抓出一个 元素 ,同样的处理
一步步的下去就把每一个小系列的都弄出来的,把结果拼合一下,就成功了
57 68 59 52 72 28 96 33 24 19
--19 68 59 52 72 28 96 33 24 57
---19--68 57 68 59 52 72 28 96 33 24 19
归并排序:
57 68 59 52 72 28 96 33
57 68 52 59 28 72 33 96
接下来是四个四个一起然后有两个指针一个52 57 比较,然后交换
68和59比较然后进行交换
最后把这个系列组成一个更大的系列就形成了我们的答案.
基数排序:
这是一种比较简单的排序方法,因为它的过程比较容易,我们这里就不介绍了
使用合并操作来完成排序的算法
下面是各种算法的复杂读:
