排序算法

数组$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;}