关于冒泡排序法的优化
来源:互联网 发布:淘宝6s官换机是真的吗 编辑:程序博客网 时间:2024/06/05 19:46
冒泡排序
思路分析:在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即,每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
最近在学PHP,就以PHP以写了代码。
代码实现:
$arr=array(1,43,54,62,21,66,32,78,36,76,39);
function
{
}
这是冒泡排序的基本思路,把最小的数字一个一个的挤出来,顺序冒泡出来。
这里有一种情况比较特殊,就是当第N个数字后面的顺序已经排好了,程序还要从第N个及其后继续冒泡排序,这属于不必要的浪费。
那么就在外循环中加入一条判断语句,判断第N次循环的时候,是不是有数字交换的过程,如果有,则继续外层循环;如果没有,说明第N个数字开始已经排序好了,则停止外层循环(还是浪费一次)。
修改代码实现:
$arr=array(1,43,54,62,21,66,32,78,36,76,39);
function
{
}
昨天有个新来的同事问关于排序的优化的问题,想到以前学排序时所思所想,虽然已经有大牛把这个思路老早就想出来了,但我没有看到,是自己想出来的,有些小得意,记录下来。(补记于发表日期)
- 关于冒泡排序法的优化
- 关于冒泡排序的优化
- 优化的冒泡排序法
- 冒泡排序的优化
- 冒泡排序的优化
- 冒泡排序的优化
- 优化的冒泡排序
- 冒泡排序的优化
- 冒泡排序的优化
- 冒泡排序的优化
- 冒泡排序的优化
- 冒泡排序的优化
- 优化的冒泡排序
- 冒泡排序的优化
- C 冒泡排序 冒泡排序的优化
- 冒泡排序优化法
- 优化冒泡排序法
- 关于冒泡排序法
- vue 文件目录详解
- 【ARM-Linux开发】Linux模块机制浅析
- ACM 母函数问题模板
- Salting password密码加盐
- Java基础之--多线程
- 关于冒泡排序法的优化
- DKOM隐藏驱动
- logback 常用配置详解(二) <appender>
- js数组去重
- 并发编程4:Java 阻塞队列源码分析(上)
- linux mint 安装后要装的东西
- java代码注释规范
- 20170828_字符串编辑距离_字符串相似度_DP
- csdn如何转载文章