内部排序算法
来源:互联网 发布:mac desktop pictures 编辑:程序博客网 时间:2024/05/18 16:14
数组下标从0开始,数组元素类型是double,最后显示的是升序结果
1.冒泡排序
冒泡排序的第1轮在第一个位置产生第1小的数,第2轮在第二个位置产生第2小的数,以次类推。在第i轮过程中,第1到i-1位置上的数已经确定好了(正确排序)。
核心代码如下:
在第i轮中,从最后一个数开始,依次比较相邻的两个数,如果他们满足如上大小关系,则交换位置。由于第i-1位已经排好了,所以最后一次比较时i+1和i,即循环条件为j>i。
2.交换法排序(直接选择排序)
选择排序与冒泡排序类似,第i轮在第i个位置产生第i小的数。
核心代码如下:
在第i轮中,为了确定该位置的数,将当前这个位置上的数依次与后面的数相比较,如果他们满足如上大小关系,则交换位置。算法比较简单
3.选择法排序(改进的选择排序)
与上一算法类似,第i轮在第i个位置产生第i小的数。
核心代码如下:
在第i轮,为了确定该位置的数,上一算法是将该位置的数依次与后面的数进行比较,如果满足大小关系就交换,本算法用一个值k来记录每次比较中较小的值的下标(不直接进行交换),在这一轮结束时,如果k!=i,则说明当前位置的数不是第i小的,第i小的数的位置为k,此时进行交换(交换发生在一轮结束的时候)
阅读全文
0 0
- 内部排序算法比较
- 内部排序算法比较
- 内部排序算法
- 内部排序算法分析
- 各种内部排序算法!
- 内部排序算法比较
- 内部排序算法比较
- 内部排序算法比较
- 内部排序算法小结
- 内部排序算法练习
- 内部排序算法概述
- 内部排序算法小结
- 内部排序算法
- 内部排序算法总结
- 内部排序算法
- 内部排序算法
- c++内部排序算法
- 内部排序算法
- XML解析
- 【算法】Floyd-Warshall算法(任意两点间的最短路问题)(判断负圈)
- linux中安装nodejs
- 输入n,然后输入n个数,使它升序输出
- Java初学之HelloWord
- 内部排序算法
- plsql 编程入门基础
- Apache Http Server2.4的常用命令及安装步骤
- Android Binder 原理实例分析(讲的不错)
- python帮助
- Python、IO编程
- 【1056】简单素数表
- 【算法】prim算法(最小生成树)(与Dijkstra算法的比较)
- Git命令合并多个Commit