## 冒泡排序 ``` //冒泡：依次对比相邻的值，符合条件(大于或小于)则交换位置。 function sort_maopao($array ){ $len = count($array); for($i=0;$i<$len;$i++){ for($j=0;$j<$len-$i-1;$j++){ if( $array[$j] > $array[$j+1] ){ $temp = $array[$j]; $array[$j] = $array[$j+1]; $array[$j+1] = $temp; } } } return $array; } ``` ## 快速排序 ``` //快速排序：取一个元素作为基准，将数组分成两部分，小在左，大在右，然后合并，递归调用。 function sort_fast($array){ if(count($array)<=1){ return $array; } $check = array_shift($array); $left_array = $right_array = []; foreach ($array as $v){ if($v<=$check){ $left_array [] = $v; }else{ $right_array [] = $v; } } $left_array = sort_fast($left_array); $right_array = sort_fast($right_array); return array_merge($left_array,[$check],$right_array); } ``` ## 插入排序 ``` //插入排序：首选默认第一个值为已排序部分。 将已排序部分的下一个值b 依次和 已排序数组的每一个值a作比较，如果 b小于a则，b插入到a的前面。（后值和前面每一个值作比较） function sort_insert($array){ $len = count($array); for ($i=1;$i<$len;$i++){ for($j=0;$j<$len-1;$j++){ if($array[$j]<$array[$i]){ $temp = $array[$i]; $array[$i] = $array[$j]; $array[$j] = $temp; } } } return $array; } ``` ## 选择排序 ``` //选择：依次选取数组中的值，将此值和数组中剩下的每一个值做比较，将最小的值放入到当前选取的值的位置上。 function sort_select($array){ $len = count($array); for($i=0;$i<$len-1;$i++){ //末位值无须比较 $mix = $i; //当前值下标 ， 默认为最小值 for ($j=$i+1;$j<$len;$j++){ if($array[$j]<$array[$mix]){ $mix = $j; } } if($mix!=$i){ //当前值下标不是最小值,交换两个下标的值。 $temp = $array[$i]; $array[$i] = $array[$mix]; $array[$mix] = $temp; } } return $array; } ``` ## 归并排序 ``` //归并排序: //将数组递归分成两部分，将两部分依次排序 function sort_merge($array){ $len = count($array); if($len<2){ return $array; } $chunk = intval($len / 2); $left = sort_merge( array_slice($array,0,$chunk) ) ; $right = sort_merge( array_slice($array,$chunk)) ; return _merge($left,$right); } function _merge($aArray,$bArray){ $cArray = []; while (count($aArray) && count($bArray)){ $cArray[] = $aArray[0] <$bArray[0] ? array_shift($aArray) : array_shift($bArray); } return array_merge($cArray,$aArray,$bArray); } ``` ##总结: https://www.cnblogs.com/mzhaox/p/11218297.html | 算法 |总结 | | --- | --- | | 冒泡 |遍历每一个元素，每个元素和它后面的元素逐一对比，比较差异并交换位置。 | | 快速 |取基准值，遍历元素，将小于 和大于基准值的元素分别放入到两个数组中，将两个数组分别递归调用，然后合并数组| | 插入 | 首选默认第一个值为已排序部分。 将已排序部分的下一个值b 依次和 已排序数组的每一个值a作比较，如果 b小于a则，b插入到a的前面。（后值和前面每一个值作比较）| | 选择 | 依次选取数组中的值，将此值和数组中剩下的每一个值做比较，将最小的值放入到当前选取的值的位置上。 | | 归并 |将数组递归分成两部分，将两部分依次排序 | ## 算法复杂度  参考：https://www.jianshu.com/p/f4cca5ce055a