简单排序(冒泡、选择、插入)总结
来源:互联网 发布:mac 建筑 软件 免费 编辑:程序博客网 时间:2024/05/22 02:21
冒泡、选择、插入这三种算法都包括如下的两个步骤,这两步循环执行,直到全部数据有序为止(但是,每种算法具体实现的细节有所不同。)
1.比较两个数据项。2.交换两个数据项,或复制其中一项。
几种简单排序之间的比较
一般情况几乎不太使用冒泡排序算法。它过于简单了,以至于可以毫不费力地写出来。然而当数据量很小的时候它会有些应用的价值。
选择排序虽然把交换次数降到了最低,但比较的次数仍然很大。当数据量很小,并且交换数据相对于比较数据更加耗时的情况下,可以应用选择排序。
在大多数情况下,假设当数据量比较小或基本上有序时,插入排序算法是三种简单排序算法中最好的选择。对于更大数据量的排序来说,快速排序通常是最快的方法,快速排序以后再介绍。
除了在速度方面比较排序算法外,还有一种对各种算法的衡量标准是算法需要的内存空间有多大。本章中的三种算法都可以“就地”完成排序,即除了初始的数组外几乎不需要其他内存空间。所有排序算法都需要一个额外的变量来暂时存储交换时的数据项。
小 结
· 本章提到的排序算法都假定了数组作为数据存储结构。
· 排序包括比较数组中数据项的关键字和移动相应的数据项(实际上,是数据项的引用),直到它们排好序为止。
· 本章所有算法的时间复杂度都是O(n2)。不过,某些情况下某个算法可以比其他算法快很多。
· 不变性是指在算法运行时保持不变的条件。
· 冒泡排序算法是效率最差的算法,但它最简单。
· 插入排序算法是本章介绍的O(n2)排序算法中应用最多的。
· 如果具有相同关键字的数据项,经过排序它们的顺序保持不变,这样的排序就是稳定的。
- 简单排序(冒泡、选择、插入)总结
- 简单排序(冒泡,选择,交换,插入)
- 简单排序(冒泡|选择|插入)
- 简单排序(冒泡、选择、插入)
- 简单排序(冒泡,选择,直接插入)
- 简单排序(冒泡 选择 插入)
- 排序总结(冒泡、选择、插入、快速)
- 简单排序--选择、冒泡、插入
- 冒泡,简单选择,插入排序
- 冒泡、选择、插入简单排序
- 排序总结:插入(简单和改进)、希尔、选择、冒泡、快速、堆排序、归并排序
- 基础排序总结(冒泡排序、选择排序、插入排序)
- 排序总结JS版(冒泡排序、简单选择排序、快速插入排序、希尔排序、堆排序、快速排序)
- 简单排序(冒泡,选择排序,插入排序)
- 【冒泡排序、选择排序、插入排序总结】
- 冒泡排序、选择排序、插入排序总结
- 3、简单排序(冒泡、选择、插入排序)
- 简单排序-选择、插入、冒泡排序
- Android的activity的四种启动模式
- CentOS---图形界面和命令行切换
- Elasticsearch2.x Breaking changes
- 设计模式学习笔记(1)编辑中
- 学习使用stringstream stream;
- 简单排序(冒泡、选择、插入)总结
- MYsql:1045 access denied for user 'root'@'localhost' using password yes 报错问题
- 重载、构造方法、继承、GUI
- css 背景图片模糊 上面内容不模糊
- ubuntu 安装cuda driver失败的问题
- 913课堂笔记
- Hawq学习笔记 --- 清空数据库中表的数据
- ubuntu16.04安装iNode客户端心得总结
- iOS本地通知——每天固定时间发送通知