【清明】排序
来源:互联网 发布:创维酷开内置软件卸载 编辑:程序博客网 时间:2024/05/26 12:59
1.各种概念
排序分为稳定排序和不稳定排序
排序的稳定性?
保证任何两个相等的数的相对位置不变
内排序?所有数在内存中,调整它们内存存储顺序
外排序?部分数在内存中,调整它们外存存放顺序
冒泡排序 O(
重复访问数列,每次比较两个,互换
稳定。
选择排序 O(
第x次从数列中选出未排序中的最值与数列第x个互换
不稳定。
插入排序 O(
一个数插入有序数列中,插入后仍然有序
稳定。
快速排序O(
找个数做标准,比它大的扔到一边,比它小的扔到另一边
不稳定。
堆排序
元素扔进队里,再从堆顶弹出
不稳定。
归并排序
稳定。
阅读全文
0 0
- 【清明】排序
- 清明
- 清明
- 清明
- 清明
- 清明
- 清明
- 清明
- 清明
- 清明
- 清明
- 清明
- 清明
- 清明。。。。
- 清明
- 清明
- 清明
- 清明
- 【安全】Apache Tomcat CVE-2017-12617 put请求漏洞修复方案
- PowerPoint (PPT) 文档 文本内容提取
- job触发流程原理剖析与源码分析
- django依赖文件requirements.txt生成/安装
- VC操作XML的基本流程
- 【清明】排序
- 变量问题定义时的注意事项
- php计算两个时间之间的差
- 初赛复习6
- usb 3.0
- Wannafly挑战赛1 A.Treepath
- new出来的对象无法调用@Autowired注入的Spring Bean
- 用python实现希尔排序(shell_sort)
- 对象序列化