冒泡排序:在待排序的元素列中每次对比相邻两个元素的值,大的元素被交换到后面,第一次排序之后在元素列中最大的元素就位于元素列的末尾,然后再次从头开始重复之前的对比,每次排序的元素列长度-1,直至排序完成。
图示分析:
下面通过图示的方法来解析冒泡排序的一次排序对比,选出元素列中的最大值
冒泡排序说的直白一点,其实就是循环这个元素列,对比元素列中的第一个值和第二个值的大小,如果第一个值大于第二个值,那么就交换值,然后再次对比第二个值和第三个值的大小,一次类推,直至到元素列尾,完成一趟冒泡排序。
**代码**
function givePao($arr){
$count=count($arr);
if (0==$count){
return false;
}
for ($i=0;$i<$count;$i++){
for ($j=0;$j<$count-1-$i;$j++){
if($arr[$j]>$arr[$j+1]){
$temp=$arr[$j+1];
$arr[$j+1]=$arr[$j];
$arr[$j]=$temp;
}
}
}
return $arr;
}