PHP中的冒泡排序
记得当初学习C#的时候练过而现在学习php之后
1 /** 2 * 冒泡排序 (一维数组) 3 * 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止 4 * 设想被排序的数组R[1..N] 垂直竖立,将每个数据元素看作有重量的气泡,从下往上扫描数组,凡扫描违反原则的轻气泡,就使其向上"漂浮".如此反复进行. 5 * 直到最后任何两个气都是轻者在上,重者在下为止. 6 */ 7 function bubble_sort($array) { 8 $count = count($array); 9 if($count < 0) { 10 return false; 11 } 12 for($i = 0; $i < $count; $i++) { 13 for($j = $count - 1; $j > $i; $j--) { 14 if($array[$j] < $array[$j - 1]) { 15 $tmp = $array[$j]; 16 $array[$j] = $array[$j - 1]; 17 $array[$j - 1] = $tmp; 18 } 19 } 20 } 21 return $array; 22 }
看到的请积极保存不求用上但求学习