排序算法集锦(c语言实现)
来源:互联网 发布:国家电网 大数据预算 编辑:程序博客网 时间:2024/04/30 00:02
1、冒泡排序(稳定;时间复杂度最差、平均都是O(n^2);最好是O(n))-------空间复杂度O(1)
2、快速排序(不稳定的;最差时间分析O(n^2);平均时间复杂度O(n*logn))---------空间复杂度O(logn)~O(n)
3、插入排序(稳定;时间复杂度最差、平均都是O(n^2);最好是O(n))-----------空间复杂度O(1)
4、希尔排序(不稳定;时间复杂度为O(n*logn))-------------空间复杂度O(1)
5、选择排序(不稳定;时间复杂度最差、平均都是O(n^2))-------空间复杂度O(1)
6、堆排序(不稳定;时间复杂度最差、平均、最好都是O(nlogn))------- 空间复杂度O(1)(暂略算法实现)
堆实际上是一棵完全二叉树,其任何一非叶节点满足性质:
Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key[2i+1]&&key>=key[2i+2]
即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。
7、归并排序(稳定;时间复杂度最差、平均、最好都是O(nlogn))--------空间复杂度为O(n)(暂略算法实现)
/*归并排序是将两个或两个以上的有序子表合并成一个新的有序表。初始时,把含有n个结点的待排序序列
看作由n个长度都为1的有序子表组成,将它们依次两两归并得到长度为2的若干有序子表,再对它们两两合并。
直到得到长度为n的有序表,排序结束。*/
0 0
- 排序算法集锦(c语言实现)
- 链表算法集锦(C语言实现)
- 计数排序算法(C语言实现)
- 冒泡排序算法(C语言实现)
- 堆排序算法(c 语言实现)
- 排序算法(c语言实现)
- 快速排序算法(C语言实现)
- 排序算法(C语言实现)
- C语言排序算法实现
- 排序算法--C语言实现
- c语言实现各种排序算法(作业:点名册排序)
- 归并排序的实现(排序算法c语言描述)
- 排序算法之插入排序(C语言实现)
- 排序算法之希尔排序(C语言实现)
- 排序算法之选择排序(C语言实现)
- 排序算法-合并排序(C语言实现)
- C语言实现排序算法---希尔排序
- C语言排序算法集锦:选择排序,冒泡排序,插入排序,希尔排序,归并排序,堆排序,快排序
- 如何解决ajax跨域问题(转)
- kettle出现data truncation数据截断
- 查看当前APP打开的是哪个Activity
- C语言数组实现冒泡排序和选择排序程序
- SVN使用教程总结
- 排序算法集锦(c语言实现)
- iOS: 使用CGContextRef,CGPath和UIBezierPath来绘画
- KindEditor-编辑器配置参数属性
- 第一章 Web MVC简介 —— 跟开涛学SpringMVC
- centos 安装Sublime
- C++第二次作业
- http协议-java
- 第七次作业
- spring webmvc如何编写service 和controller的单元测试