排序实现过程如下:
49 38 65 97 76 13 27
38 49 65 97 76 13 27 比较第1个和第2个数,小的放前边,大的放后边 38 49 65 97 76 13 27 比较第2个和第3个数,小的放前边,大的放后边 38 49 65 97 76 13 27 比较第3个和第4个数,小的放前边,大的放后边 38 49 65 76 97 13 27 比较第4个和第5个数,小的放前边,大的放后边 38 49 65 76 13 97 27 比较第5个和第6个数,小的放前边,大的放后边 38 49 65 76 13 27 97 比较第6个和第7个数,小的放前边,大的放后边 至此,第一趟比较结束,得到以下排序: 38 49 65 76 13 27 97
然后按照第一趟排序的方法继续比较,直到完成排序。
列1
代码如下 | 复制代码 |
$arr = array(345,4,17,6,52,16,58,69,32,8,234); for($i=1;$i<count($arr);$i++){ for($j=count($arr)-1;$j>=$i;$j--){ if($arr[$j]<$arr[$j-1]){ $temp = $arr[$j-1]; $arr[$j-1] = $arr[$j]; $arr[$j] = $temp; } } } |
列2
代码如下 | 复制代码 |
/** * php冒泡排序算法的实现 * @param array $array 一维数组 * @return array 排序过后的数组 */ function bsort(array $array){ $count = count($array); if($count == 0){ return array(); }elseif($count == 1){ return $array; }elseif($count > 1){ for($i=0;$i<$count;$i++){ for($j=$count-1;$j>$i;$j--){ if($array[$j]<$array[$j-1]){ $temp = $array[$j]; $array[$j] = $array[$j-1]; $array[$j-1] = $temp; } } } return $array; }else{ return false; } } $arr = array(56,2,5,78,110,36,52,77,89,3,10); |
时间: 2024-11-29 17:18:59