PHP 冒泡排序数组
Posted 八九零
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PHP 冒泡排序数组相关的知识,希望对你有一定的参考价值。
function bubble_sort($array){ $count = count($array); if ($count <= 0) return false; for($i=0; $i<$count; $i++){ for($j=$i; $j<$count-1; $j++){ if ($array[$i] > $array[$j]){ $tmp = $array[$i]; $array[$i] = $array[$j]; $array[$j] = $tmp; } } } return $array; }
原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换
这样一趟过去后,最大或最小的数字被交换到了最后一位
然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似
以上是关于PHP 冒泡排序数组的主要内容,如果未能解决你的问题,请参考以下文章