冒泡排序

js

var arr = [98,45,78,34,12,5,63,23,99,14]
        for(var i=0;i<arr.length;i++){
            for(var j=0;j<arr.length-i-1;j++){
                if(arr[j] > arr[j+1]){
                    var k = arr[j]
                    arr[j] = arr[j+1]
                    arr[j+1] = k
                }
            }
        }
        console.log(arr)

 php

1、思路：

数组有5个元素从小到大排序，首先第一个和第二个比，第一个比第二个大，就交换，否则不操作

然后第二个和第三个比较，第二个大于第三个则交换，否则依然不动。直到对比到第四个和第五个对比。

经过一轮的循环对比，最大的数字就下沉到最下边了。小的数字逐渐向上浮出。

2、思路：

首先，假设还是实现数组的从小到大的排序。

第一轮循环，用数组的第一个元素，逐一和第二个一直到最后一个元素比对，每次对比，只要谁小，谁就和第一个元素交换。

第二轮循环，则从第二个元素开始，逐一和第三个到最后一个比对，谁小，就和第二个元素交换。一直这样循环比对，直到最后。

这每轮循环，都把最小的那个元素上浮到了最顶上。

标准的冒泡排序是每一轮把最大的确定在最后，而这个排序没一轮把最小的确定在最前边。

可以说这两个真的算是比较像了，当然，这个排序的形式，也很像选择排序。

 

// 冒泡排序
function bubble_sort($arr)
{
    $len = count($arr);
    for ($i = 0; $i < $len -1; $i++) {//循环对比的轮数
        for ($j = 0; $j < $len - $i - 1; $j++) {//当前轮相邻元素循环对比
            if ($arr[$j] > $arr[$j + 1]) {//如果前边的大于后边的
                $tmp = $arr[$j];//交换数据
                $arr[$j] = $arr[$j + 1];
                $arr[$j + 1] = $tmp;
            }
        }
    }
    return $arr;
}
$arr = [5,2,4,7,9,4,2,6,8,3];
print_r(bubble_sort($arr));

//实际应用写法

//排序
function paixu($arr)
{
    $len = count($arr);
    for ($i = 0; $i < $len - 1; $i++) {//循环比对的轮数
        for ($j = $i + 1; $j < $len; $j++) {//从第二个开始循环，循环到最后一个，逐一和第一个比较
            if ($arr[$i] > $arr[$j]) {//前边大于后边的则交换
                $tmp = $arr[$i];
                $arr[$i] = $arr[$j];
                $arr[$j] = $tmp;
            }
        }
    }
    return $arr;
}
$arr = [5,2,4,7,9,4,2,6,8,3];
print_r(paixu($arr));