JavaScript簡(jiǎn)單方便，所以用JavaScript實(shí)現(xiàn)，可以在Chrome控制臺(tái)下觀察運(yùn)行結(jié)果。主要實(shí)現(xiàn)Partition算法，比如輸入為?
? var array = [4, 2, 1, 3, 6, 8, 9, 7, 5];?
? partition(array, 0, 8);?
那么按照array[0]即4進(jìn)行劃分，結(jié)果為 [3, 2, 1, 4, 6, 8, 9, 7, 5] .
? 1. [代碼][JavaScript]代碼 ? ??

// 先來看Partition算法，Partition算法是快速排序的基礎(chǔ)
<script type="text/javascript">
? ? // 劃分算法
? ?function partition(array, p, r) {
? ? ? if(p < 0 || r < 0 || p >= r || r > array.length-1)
? ? ? ? return;
? ? ? ?
? ? ? var i = p;
? ? ? var pivot = array[i];
? ? ? for(var j = p+1; j <= r; j++) {
? ? ? ? ?if(array[j] < pivot) {
? ? ? ? ? ? i++;
? ? ? ? ? ? var temp = array[j];
? ? ? ? ? ? array[j] = array[i];
? ? ? ? ? ? array[i] = temp;
? ? ? ? ?}
? ? ? }
? ? ? ?
? ? ? // 交換array[i]和array[p]
? ? ? var temp = array[p];
? ? ? array[p] = array[i];
? ? ? array[i] = temp;
? ? ? ?
? ? ? return i;
? }
? ?
? var array = [4, 2, 1, 3, 6, 8, 9, 7, 5];
? partition(array, 0, 8);
? console.log(array);
</script>
2. [代碼][JavaScript]代碼 ? ?
// 基于上面的Partition算法，獲得下面的快速排序算法
<script type="text/javascript">
? ? // 劃分算法
? ?function partition(array, p, r) {
? ? ? if(p < 0 || r < 0 || ?p >= r || r > array.length-1)
? ? ? ? return; http://www.huiyi8.com/clxgt/ ?
? ? ? ?
? ? ? var i = p; ^{窗簾效果圖}
? ? ? var pivot = array[i];
? ? ? for(var j = p+1; j <= r; j++) {
? ? ? ? ?if(array[j] < pivot) {
? ? ? ? ? ? i++;
? ? ? ? ? ? var temp = array[j];
? ? ? ? ? ? array[j] = array[i];
? ? ? ? ? ? array[i] = temp;
? ? ? ? ?}
? ? ? }
? ? ? ?
? ? ? // 交換array[i]和array[p]
? ? ? var temp = array[p];
? ? ? array[p] = array[i];
? ? ? array[i] = temp;
? ? ? ?
? ? ? return i;
? }
? ?
? function quickSort(array, p, q) {
? ? ?if(p > q || p < 0 || q < 0 || q > array.length-1)
? ? ? ? return;
? ? ??
? ? ?if(p==q) ? // 遞歸終止條件
? ? ? ? return;
? ? ??
? ? ?var mid = partition(array, p, q);
? ? ?quickSort(array, p, mid-1);
? ? ?quickSort(array, mid+1, q);?
? }
? ?
? var array = [4, 2, 1, 3, 6, 8, 9, 7, 5];
? quickSort(array, 0, 8);
? ?
? console.dir(array);
</script>
?

Partition算法及Partition算法用于快速排序