C++基础笔记之六:几种常用排序算法的比较
2016-09-25 15:11
239 查看
常用排序算法:
1)选择排序
2)冒泡排序
3)插入排序
4)快速排序
(详细代码与基本思想见本博客相应文章)
选择排序与冒泡排序很相似,主要区别:
冒泡排序是每一次都有可能要交换位置,比较、移动次数多;选择排序是在比较时记下当前的位置,最后进行交换。
两者比较过程是一样的,但是交换的过程是不一样的。
选择排序的效率比冒泡排序效率高。
插入排序适用于数据量比较小的排序应用,例如量级小于千。
当要排序的数据基本是正序时,采用插入排序是不错的选择,最好状况的时间复杂度为O(n)。
快速排序是冒泡排序的改进版,从时间复杂度来看,是执行速度快的,目前应用最广泛的排序算法。
快速排序的基本思想采用分治思想:
任取待排序序列中的某个元素(元素的选取方式在一定程序上会影响实现过程和排序效率)作为标杆,将待排序序列划分为左右两个子序列,左侧元素小于标杆元素,右侧元素大于标杆元素,标杆元素则排在这两个子序列的中间,然后再对这两个子序列重复上述的方法,直至排序结束。
1)选择排序
2)冒泡排序
3)插入排序
4)快速排序
(详细代码与基本思想见本博客相应文章)
选择排序与冒泡排序很相似,主要区别:
冒泡排序是每一次都有可能要交换位置,比较、移动次数多;选择排序是在比较时记下当前的位置,最后进行交换。
两者比较过程是一样的,但是交换的过程是不一样的。
选择排序的效率比冒泡排序效率高。
插入排序适用于数据量比较小的排序应用,例如量级小于千。
当要排序的数据基本是正序时,采用插入排序是不错的选择,最好状况的时间复杂度为O(n)。
快速排序是冒泡排序的改进版,从时间复杂度来看,是执行速度快的,目前应用最广泛的排序算法。
快速排序的基本思想采用分治思想:
任取待排序序列中的某个元素(元素的选取方式在一定程序上会影响实现过程和排序效率)作为标杆,将待排序序列划分为左右两个子序列,左侧元素小于标杆元素,右侧元素大于标杆元素,标杆元素则排在这两个子序列的中间,然后再对这两个子序列重复上述的方法,直至排序结束。
相关文章推荐
- 几种常用排序算法的比较
- c++中的三种排序,比较基础,因为作为一个编程员总要会几种排序方法
- 几种常用排序算法运行效率比较
- [C++基础]一个比较常用的配置文件/初始化文件读取程序
- 几种常用排序算法运行效率比较
- c/c++unix/linux基础学习笔记-常用命令和vi的使用
- 【C++研发面试笔记】19. 常用算法-排序算法
- JavaSE第三十七讲:几种常用排序算法比较
- JAVA基础笔记三——几种排序算法
- 几种常用的排序算法:插入排序、冒泡排序、选择排序的算法及C++实现
- 【学习笔记】C++中 const常用的几种形式和目的
- 几种排序算法的实现与比较(c++容器)
- 嵌入式开发之C++基础学习笔记1--综合比较HelloWorld示例
- C++ 几种常用排序算法讲解
- 《面向对象基础:C++实现》学习笔记之三
- 几种常用的地理信息软件比较
- 几种常用的基本排序算法
- 几种常用排序算法(asp.c#.c)
- 《面向对象基础:C++实现》学习笔记之八
- 《面向对象基础:C++实现》学习笔记之四