= $i ; $j--) { // 相邻两个数比较 if ($arr[$j] // 暂存较小的数 $itemp = $arr[$j-1]; // 把较大的放前面 $arr[$j-1] = $arr[$j]; // 较小的放后面 $arr[$j] = $itemp; } } } return $arr;}// 交换法排序
function exchangesort($arr){ $num = count($arr); // 遍历数组 for ($i = 0;$i // 获得当前索引的下一个索引 for ($j = $i + 1; $j // 比较相邻两个的值大小 if ($arr[$j] // 暂存较小的数 $itemp = $arr[$i]; // 把较大的放前面 $arr[$i] = $arr[$j]; // 较小的放后面 $arr[$j] = $itemp; } } } // bbs.it-home.org return $arr;}// 选择法排序
function selectsort($arr) { // 获得数组总长度 $num = count($arr); // 遍历数组 for ($i = 0;$i // 暂存当前值 $itemp = $arr[$i]; // 暂存当前位置 $ipos = $i; // 遍历当前位置以后的数据 for ($j = $i + 1;$j // 如果有小于当前值的 if ($arr[$j] // 暂存最小值 $itemp = $arr[$j]; // 暂存位置 $ipos = $j; } } // 把当前值放到算好的位置 $arr[$ipos] = $arr[$i]; // 把当前值换成算好的值 $arr[$i] = $itemp; } return $arr;}// 插入法排序
function insertsort($arr){ $num = count($arr); // 遍历数组 for ($i = 1;$i // 获得当前值 $itemp = $arr[$i]; // 获得当前值的前一个位置 $ipos = $i - 1; // 如果当前值小于前一个值切未到数组开始位置 while (($ipos >= 0) && ($itemp // 把前一个的值往后放一位 $arr[$ipos + 1] = $arr[$ipos]; // 位置递减 $ipos--; } $arr[$ipos+1] = $itemp; } return $arr;}// 快速排序
function quicksort($arr){ $num = count($arr); $l = $r = 0; // 从索引的第二个开始遍历数组 for ($i = 1;$i // 如果值小于索引1 if ($arr[$i] // 装入左索引数组(小于索引1的数据) $left[] = $arr[$i]; $l++; } else { // bbs.it-home.org // 否则装入右索引中(大于索引1的数据) $right[] = $arr[$i]; $r++; // } } // 如果左索引有值 则对左索引排序 if($l > 1) { $left = quicksort($left); } // 排序后的数组 $new_arr = $left; // 将当前数组第一个放到最后 $new_arr[] = $arr[0]; // 如果又索引有值 则对右索引排序 if ($r > 1) { $right = quicksort($right); } // 根据右索引的长度再次增加数据 for($i = 0;$i $new_arr[] = $right[$i]; } return $new_arr;}?>
复制代码