- // 选择排序 不稳定排序
- function selection_sort($array)
- {
- $max = count($array) - 1;
- for($i = 0; $i {
- $min = $i;
- for($j = $i + 1; $j {
- if($array[$j] {
- $min = $j;
- }
- }
- if($min != $i)
- {
- $temp = $array[$min];
- $array[$min] = $array[$i];
- $array[$i] = $temp;
- }
- }
- return $array;
- }
-
- // foreach while 插入排序
- function insertsort($arr)
- {
- foreach($arr as $k => $v)
- {
- $i = $k - 1;
- while($i > -1 && $v {
- $next = $arr[$i + 1];
- $arr[$i + 1] = $arr[$i];
- $arr[$i] = $next;
- $i--;
- }
- }
- return $arr;
- }
-
- // for while 插入排序
- function insertsort1($arr)
- {
- $max_key = count($arr) - 1;
- for($i = 1; $i {
- $j = $i - 1;
- $current = $arr[$i];
- while($j >= 0 && $arr[$j] > $current)
- {
- $temp = $arr[$j+1];
- $arr[$j+1] = $arr[$j];
- $arr[$j] = $temp;
- $j--;
- }
- }
- return $arr;
- }
|
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
广告
611
收藏
