php数字气泡降序,php算法之冒泡排序

冒泡排序

冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列)，就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序。

//冒泡排序(数组排序)

public function bubble_sort(){

$array = array(2,58,7,639,58,14,56,28,36,74,99,5,20,1);

$count = count( $array);

if ($count <= 0 ) return false;

for($i=0 ; $i

for($j=$count-1 ; $j>$i; $j--){

if ($array[$j] < $array[$j-1]){

$tmp = $array[$j];

$array[$j] = $array[$j-1];

$array [$j-1] = $tmp;

}

}

}

print_r($array);

}

排序结果

Array

(

[0] => 1

[1] => 2

[2] => 5

[3] => 7

[4] => 14

[5] => 20

[6] => 28

[7] => 36

[8] => 56

[9] => 58

[10] => 58

[11] => 74

[12] => 99

[13] => 639

)