1.
<?php
/*** 快速排序不費空間也節省時間
*/$arr=array(5,1,8,2,6,4,9,3,7);
// $arr=array(1,2,3,4,5,6,7,8,9);
// $arr=array(9,8,7,6,5,4,3,2,1);
// $arr=array(1,5,9,7,6,4);
function fast($arr)
for($i=1;$i<$length;$i++)else
}var_dump($left);
//遞迴呼叫實現排序
$left=fast($left);
//把第一次比較數放入兩個陣列中的乙個
$left=$arr[0];
$right=fast($right);
return array_merge($left,$right);
}var_dump(fast($arr));
?>
2.<?php
/*** 氣泡排序費時間
*///隨便定義乙個陣列，即要比較的數
$arr=array(12,11,63,9,25);
$arr=array(1,2,3,4,5,6,7,8,9);
//$arr=array(999,888,777,6,5,4,3,2,1);
function maopao($arr)}}
return $arr;
}var_dump(maopao($arr));
?>
3.<?php
/*** 桶排序費空間
*///定義乙個陣列，及要排序的數
$arr=array(3,5,5,2,8);
function tong($arr)
//重新給陣列賦值
foreach($arr as $value)
for($i=0;$i<=10;$i++)
}tong($arr);
?>
三種排序演算法
1.氣泡排序法 2.選擇排序法 3.插入排序法 由小到大的順序 備註 網上筆試題，是參考網上別人的，具體出處找不到了，請諒解。摘抄記錄下來方便日後學習。如果有問題盡請批評指正，希望可以和大神一起交流。氣泡排序的最好的時間複雜度為o n 最壞的時間為 o n 2 演算法的平均時間複雜度為o n 2 選...
三種基本排序演算法
示例陣列 以公升序為例 for int i 0 i arr.length i 輪數 第一次 j下標從0開始，第0位與第1位相比較，當第0位大於第1位時 3 1 進行交換。交換完陣列為 第二次j為1，第1位與第2位比較，3 5,不交換。第三次j為2，第2位與第3位比較，5 2,交換。陣列為 第四次j為...
演算法 三種簡單排序演算法
排序演算法比較常見的有 氣泡排序 簡單選擇排序 直接插入排序 希爾排序 堆排序 歸併排序和快速排序演算法等。今天先學習一下前面三種比較簡單的演算法。排序的穩定性 兩個或多個元素相等，排序過後仍然是原來的順序則為穩定排序。內部排序 排序過程都在記憶體中進行 外部排序 需要對外存進行訪問的排序過程。內排...