排序
WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB
发布: 2016-07-25 08:49:54
- // 选择排序 不稳定排序
- 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
作者最新文章
-
2025-02-26 03:58:14
-
2025-02-26 03:38:10
-
2025-02-26 03:17:10
-
2025-02-26 02:49:09
-
2025-02-26 01:08:13
-
2025-02-26 00:46:10
-
2025-02-25 23:42:08
-
2025-02-25 22:50:13
-
2025-02-25 21:54:11
-
2025-02-25 20:45:11