php冒泡排序

php之冒泡排序

思路：

1. 一趟比较：从数组的左边起，依次两两比较相邻的两个元素，如果发现左边的元素大于右边的元素，则交换两个元素的位置，这样进行一趟比较后，必然有个最大值排在数组最右边；

2. 一趟比较中假如有n个数据，则两两比较的次数是n-1次，每一趟比较的数据个数都会比前一趟少一个；

3. n个数据，每一趟完成一个数据的位置排序，那么只需要n-1趟次即可确定全部数据的位置排序。

function bubbleSort($arr)
{
$len = count($arr);
//外循环决定排序的趟次
for($i=0;$i<$len-1;$i++)
{
//从数组的左边起，依次两两比较相邻的两个元素，如果发现左边的元素大于右边的元素，则交换两个元素的位置
for($j=0;$j<$len-1-$i;$j++)
{
if($arr[$j]>$arr[$j+1])
{
//交换两个元素位置
$temp = $arr[$j];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $temp;
}
}
}

}