快速排序法是乙個經典的演算法，一般效率要高出冒泡法，在web客戶端的**資料排序中十分有用。以下給出該演算法的jscript實現，由於該演算法很簡單，就不新增注釋了。
function quicksort( data , low ,high , bgreater )
}swap( data , index , low );
if( index - 1 > low )
quicksort( data , low ,index - 1 ,bgreater);
if( index + 1 < high )
quicksort( data , index + 1 , high ,bgreater);
}function swap( data_input , i ,low )
測試程式如下：
var data = new array( 7 ,9 ,3 ,5 , 6 ,8 ,4 ,2, 0 ,1,42 );
wscript.echo( data );
quicksort( data , 0 , data.length - 1 ,true);
wscript.echo( data );
快速排序法
一 快速排序演算法的基本特性 時間複雜度 o n lgn 最壞 o n 2 空間複雜度 o n lgn 不穩定。快速排序是一種排序演算法，對包含n個數的輸入陣列，平均時間為o nlgn 最壞情況是o n 2 通常是用於排序的最佳選擇。因為，基於比較的排序，最快也只能達到o nlgn c void q...
快速排序法
include stdafx.h include vos.h define table mid machine name midmachine define table midmach colname id id define table midmach colname ip ip define t...
快速排序法
快速排序法思想 在待排序的n個資料中取第乙個數字為基準數，陣列最前面放乙個標桿，陣列最後麵放乙個標桿，通過基準數和標桿 i，j 出的數進行比較，實現每次排序完時候，共三組數，不大於基準數 基準數 不小於基準數 舉例說明 5 i 4,6,8,3,9,2 j 基準數5 標桿 i 指向5位置，標桿 j 指...