排序算法

数组$arr = array(34,5,2,456,22,11,44,7734,34,54);

对这个数组排序，要求从元素从小到大排序

1.插入排序

$arr = array(34,5,2,456,22,11,44,7734,34,54); print_r(myinsertsort($arr)); //插入排序 /** *1. 从第一个元素开始，该元素可以认为已经被排序 *2. 取出下一个元素，在已经排序的元素序列中从后向前扫描 　 *3. 如果该元素（已排序）大于新元素，将该元素移到下一位置 　　*4. 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置 　　*5. 将新元素插入到下一位置中 　　*6. 重复步骤2 * @param unknown_type $arr */ function myinsertsort($arr = array()) { $len = count($arr); for($i=1;$i<$len;$i++){ $tmp = $arr[$i]; $j = $i-1; while ($arr[$j] > $tmp) { $arr[$j+1] = $arr[$j]; $arr[$j] = $tmp; $j--; } } return $arr; } 

 

2.选择排序

$arr = array(34,5,2,456,22,11,44,7734,34,54); print_r($arr); myselectsort($arr); //选择排序 /** * 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 * 选择排序是不稳定的排序方法。 */ function myselectsort($arr = array()){ $len = count($arr); for($i=0;$i<$len;$i++){ $min = $i;//先指定最小元素 for ($j = $i+1; $j < $len; $j++) { if($arr[$min] > $arr[$j]){//当前元素比指定的元素还要小 $min = $j; } } //得到最小元素值的key $tmp = $arr[$min]; $arr[$min] = $arr[$i]; $arr[$i] = $tmp; } print_r($arr); return $arr; } 

3.快速排序

$arr = array(34,5,2,456,22,11,44,7734,34,54); print_r($arr); //快速排序 echo "<hr>"; $arr = myquicksort($arr); print_r($arr); /** * 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 * @param array() $arr */ function myquicksort($arr = array()){ $len = count($arr); if($len <= 1){ return $arr;//如果数组里只剩下一个元素 就返回数组 } $key = $arr[0]; //将余下的值分组 $right_arr = $left_arr = array(); for($i=1;$i<$len;$i++){ if ($arr[$i] >= $key) { $right_arr[] = $arr[$i]; }else{ $left_arr[] = $arr[$i]; } } //递归 $right_arr = myquicksort($right_arr); $left_arr = myquicksort($left_arr); return array_merge($left_arr,array($key),$right_arr); }  

 

4.冒泡排序

$arr = array(34,5,2,456,22,11,44,7734,34,54); print_r($arr); print_r(mybubblesort($arr)); /** * 　设想被排序的数组R［1..N］垂直竖立，将每个数据元素看作有重量的气泡，根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R，凡扫描到违反本原则的轻气泡，就使其向上"漂浮"，如此反复进行，直至最后任何两个气泡都是轻者在上，重者在下为止。 * @param array() $arr */ function mybubblesort($arr = array()){ $len = count($arr); for($i=$len-1;$i>0;$i--){ for($j=0;$j<$i;$j++){ if($arr[$j] > $arr[$j+1]){ $tmp = $arr[$j]; $arr[$j] = $arr[$j+1]; $arr[$j+1] = $tmp; } } } return $arr; }