【排序算法】总结
来源:互联网 发布:出纳日记账软件 编辑:程序博客网 时间:2024/06/13 05:50
转载来自于:九大排序算法再总结
转载来自于:排序算法总结
排序的定义:
输入:n个数:a1,a2,a3,...,an
输出:n个数的排列:a1',a2',a3',...,an',使得a1'<=a2'<=a3'<=...<=an'。
In-place sort(不占用额外内存或占用常数的内存):插入排序、选择排序、冒泡排序、堆排序、快速排序。
Out-place sort:归并排序、计数排序、基数排序、桶排序。
当需要对大量数据进行排序时,In-place sort就显示出优点,因为只需要占用常数的内存。
设想一下,如果要对10000个数据排序,如果使用了Out-place sort,则假设需要用200G的额外空间,则一台老式电脑会吃不消,但是如果使用In-place sort,则不需要花费额外内存。
stable sort:插入排序、冒泡排序、归并排序、计数排序、基数排序、桶排序。
unstable sort:选择排序(5 8 5 2 9)、快速排序、堆排序。
0 0
- 算法--排序算法总结
- 算法:排序算法总结
- 算法:排序算法总结
- 算法-排序算法总结
- 算法-排序算法总结
- 【排序算法】排序算法总结
- 排序算法总结---希尔排序
- 排序算法总结---冒泡排序
- 排序算法总结----快速排序
- 排序算法总结---希尔排序
- 排序算法总结【内排序】
- 排序算法之内排序总结
- 排序算法总结:冒泡排序
- 【排序算法总结】冒泡排序
- 【排序算法总结】选择排序
- 排序算法总结
- 排序算法大总结
- 排序算法总结
- 3 - 条件选择语句
- Tomcat(8005,8080,8009)端口占用问题常见原因及解决方法
- aSmack 使用
- 4 - 循环
- 写开发文档时如何生成目录结构
- 【排序算法】总结
- 5 - 函数
- Mac上配置adb环境变量
- 杜升初
- 多线程数据共享
- Linux上安装weblogic
- Vincent's SQL Server Cookbook: Script the Collation
- javascript对象之this、currentTarget和target
- 指针前钱解析