排序算法小结
来源:互联网 发布:nginx 显示目录结构 编辑:程序博客网 时间:2024/04/28 00:09
各种排序算法:
冒泡排序:
选择排序:
插入排序:
希尔排序:
快速排序:
堆排序:
归并排序:
另外还有一些排序:
希尔排序是插入排序的改进版。实质是增量倍减分组的插入排序。插入排序是稳定的,而希尔排序则不稳定。
基数排序使用分别排序和收集的排序方法,是一种稳定的排序方法。
桶排序先将待排序数划分为均匀的桶区间,然后桶内采用以上的排序算法。
排序算法的稳定性:
如果算法中不存才不相邻元素位置的交换,则此排序算法是稳定的。
冒泡,插入,归并,基数排序都是稳定的排序算法。
选择, 希尔,快速,堆排序是不稳定的排序算法。
算法的时间复杂度:
基本语句(执行最多的语句)的执行频度为此算法的时间复杂度。
冒泡,选择,插入为n2,
快速,归并,堆,为nlogn
希尔 n1.2
- 排序算法小结
- 排序算法小结
- 排序算法小结
- 排序算法小结(转)
- 排序算法小结
- 排序算法小结
- 排序算法小结
- 各种排序算法小结
- 各种排序算法小结
- C 排序算法小结
- 各种排序算法小结
- 排序算法小结(C++)
- (转)排序算法小结
- 排序算法小结
- 排序算法小结
- 排序算法小结
- (转)排序算法小结
- 排序算法小结[zz]
- JUnit三分钟教程 ---- 实际应用
- Delphi对Access文件加密
- SVN的使用(一)
- SVN的使用(二)
- ActionScript3.0中类的特性
- 排序算法小结
- TCHAR 与const wchar_t *等的转换
- Linux内核链表学习笔记
- SVN的使用(三)
- 宏定义中的续行符
- array grid的简单使用.根据官方示例改写(asp.net).json数据格式.
- NDK/JNI02-实例开发流程
- 文件操作相关
- 声明函数指针实现回调