冒泡排序
冒泡排序(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<$count; $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 )
发表评论 取消回复