冒泡排序
思路分析:在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即,每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
最近在学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
{
}
昨天有个新来的同事问关于排序的优化的问题,想到以前学排序时所思所想,虽然已经有大牛把这个思路老早就想出来了,但我没有看到,是自己想出来的,有些小得意,记录下来。(补记于发表日期)