排序的概念(選擇排序1)-創新互聯
排序(比較與交換) 排序的穩定性: 排序之前,R[i]在R[j]前面,排序后,R[i]還在R[j]前面,則這個排序方法是穩定的。否則這個排序 方法是不穩定的。 外排序:----依賴---》內排序 待排序的數據元素數量很大,整個序列的排序過程不可能在內存中完成。 內排序: 整個排序過程不需要訪問外存便能完成。 排序的審判 1:時間性能(重要) 關鍵性能差異性體現在比較和交換的數量。 2:輔助存儲空間 為完成排序操作需要的額外的存儲空間。 必要時可以時間換空間。 3:算法的實現復雜性 過于復雜的排序算法會影響代碼的可讀性和可維護性,也可能會影響排序的性能。
選擇排序
基本思想:
每一趟在后面n-i個待排的數據元素中選出關鍵字最小的元素,作為有序元素序列的第i個元素。
實例: js
function Arithmetic(){
}
Arithmetic.selection=function(a){
var min =0;
var max =0;
for(var i=0;i min=i;//標記最小 for(var j=i;j if(a[min]>a[j+1]){ min=j+1; }//找出最小并標記 } max=a[i]; a[i]=a[min];//交換 a[min]=max; } console.log(a); } var arr =[8,4,2,7,1,42,20,5,1,0,2,7]; Arithmetic.selection(arr); 另外有需要云服務器可以了解下創新互聯scvps.cn,海內外云服務器15元起步,三天無理由+7*72小時售后在線,公司持有idc許可證,提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業上云的綜合解決方案,具有“安全穩定、簡單易用、服務可用性高、性價比高”等特點與優勢,專為企業上云打造定制,能夠滿足用戶豐富、多元化的應用場景需求。
當前題目:排序的概念(選擇排序1)-創新互聯
文章來源:http://www.xueling.net.cn/article/cdppgh.html