基本思想:
在陣列中挑出乙個元素(多為第乙個)作為標尺,掃瞄一遍陣列將比標尺小的元素排在標尺之前,將所有比標尺大的元素排在標尺之後,通過遞迴將各子串行分別劃分為更小的序列直到所有的序列順序一致。
function quicksort($arr)
//選擇第乙個元素作為基準
$base_num = $arr[0];
//遍歷除了標尺外的所有元素,按照大小關係放入兩個陣列內
//初始化兩個陣列
$left_array = array(); //小於基準的
$right_array = array(); //大於基準的
for($i=1; $i<$length; $i++) else
}//再分別對左邊和右邊的陣列進行相同的排序處理方式遞迴呼叫這個函式
$left_array = quick_sort($left_array);
$right_array = quick_sort($right_array);
//合併
return array_merge($left_array, array($base_num), $right_array);
}thinkphp裡的寫法
輸出:public functionaaaa
()public functionquickfind
($arr
)$one
= $arr[0
];$arr1
=array()
;$arr2
=array()
;for($i=
1;$i<
$length;$i
++)else
}$arr1
= $this
->
quickfind
($arr1);
$arr2
= $this
->
quickfind
($arr2);
returnarray_merge(
$arr1
,array(
$one),
$arr2);
}
array(7)
Linux shell快速查詢PHP木馬
find name php xargs egrep phpspy c99sh milw0rm eval gunerpress eval base64 decode spider bc tmp php.txt grep r include php a z eval post tmp eval.txt ...
快速查詢演算法
在日常的演算法中,查詢是乙個經常涉及到的話題,而如何提高查詢的速度,也是很多程式設計師 軟體研究的話題。先看乙個例子。有這樣乙個資料型別s 學生姓名 name 性別 年齡 age 現在假設有這樣乙個需求 檔案a b中分別存放大量s 的記錄,需要將a b中重複的記錄去掉。我們用c 來演示今天的話題 t...
快速查詢素數
題目 時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 現在給你乙個正整數n,要你快速的找出在2.n這些數裡面所有的素數。輸入給出乙個正整數數n n 2000000 但n為0時結束程式。測試資料不超過100組 輸出將2 n範圍內所有的素數輸出。兩個數之間用空格隔開 樣例輸入 5...