第四章 常用算法——排序
来源:互联网 发布:淘宝静物摄影赚钱 编辑:程序博客网 时间:2024/05/21 10:01
排序概述:
常用算法:
1.冒泡排序:属于交换排序,相比较的2个数在满足条件时会交换位置
算法描述:
对待排序序列从后向前进行不断扫描,当发现相邻的2个记录中后者大于前者时,将这2个记录交换,完成了本次的所有扫描后,再重复上述步骤直到记录结尾。这样,小的记录就逐渐从后向前移动,最终完成排序。
冒泡排序的数据在排序完成之前都是待排序序列的,在排序过程中没有已排序和未排序的概念。
2.直接插入排序:
算法描述:
利用现有已排序序列,不断从未排序序列取出数据存入变量key,接着在已排序序列中从后向前扫描,将大于key的已排序元素向后移动,为最新元素提供插入空间,并插入该数据(key),从而不断构建已排序序列,最终使数据完成排序。
2.冒泡排序
3.快速排序
快速排序是对冒泡排序的一种改进,同时也是一种非稳定算法。
快速排序的思想是,以一个序列的某一个元素为基准值,然后序列中比它小的元素,形成新的子序列,放在元素的左边,同样地,比它的值大的子序列放在元素的右边,再对两个子序列递归进行建立子序列的操作,直到子序列中只有一个元素,此时排序工作大功告成。
注:排序中关键字是只当前拿出来排序的那个值,也就是临时变量,它所占用的内存大小就是算法所需要的辅助空间的大小。
- 第四章 常用算法——排序
- 算法导论——第四章——快速排序
- 常用排序算法——堆排序
- 常用排序算法——冒泡排序
- 常用排序算法——选择排序
- 常用排序算法——插入排序
- 常用排序算法——归并排序
- 常用排序算法——希尔排序
- 常用排序算法——堆排序
- 算法——常用排序算法介绍
- 算法整理——常用排序算法
- MIT算法导论第四节笔记——快速排序
- 算法(第四版)——02选择排序
- 算法(第四版)——03插入排序
- 算法(第四版)——04希尔排序
- 算法(第四版)——05归并排序
- 算法(第四版)——05快速排序
- 7种排序算法(java)——第四遍
- 关于Android jar包问题
- mysql数据库知识
- som soc 进程相关概念
- stagefright 支持的demuxer
- 【386w.com——菜鸟收藏:64位和32位系统之间的区别】
- 第四章 常用算法——排序
- uisearchbar点击时下边有阴影原来是苹果自带的控件UISearchDisplayController
- Siverlight 动态生成的datagrid改变指定格格内的值
- 数组中出现次数超过一半的数字
- andriod环境的搭建
- C++与Java嵌套类语法区别
- Oracle Stream Replication 技术
- 【巧用自带清空内存命令 一键释放内存资源——386w.com】
- 如何下载Eclipse+ADT的往期版本