每一趟從待排序的記錄中選擇關鍵字最小的記錄,並順序放在已排序號的記錄最後,直到全部記錄排序位置。
從所有記錄中選出最小的乙個資料元素與第乙個位置的記錄交換;然後在剩下的記錄當中再找最小的與第二個位置的記錄交換,迴圈到只剩下最後乙個資料元素為止。
時間複雜度:o(n2)
不穩定排序方法。
//選擇排序
//直接選擇排序--簡單排序
function selectsort(record)
record[i]=record[j];
i=j;
} record[i]=temp;
} function heapsort(record)
for(i=n-1;i>=0;i--)
console.log(record);
return record;
}
JS演算法 選擇排序
描述 選擇排序是一種簡單直觀的排序演算法,無論什麼資料進去都是o n2 的時間複雜度。所以用到它的時候,資料規模越小越好。唯一的好處可能就是不占用額外的記憶體空間了吧。通俗來說就是你們中間誰最小誰就出列,站到佇列的最後邊,然後繼續對著剩餘的無序陣列說你們中間誰最小誰就出列,站到佇列的最後邊,一直到最...
排序演算法氣泡排序 插入排序 選擇排序js實現
冒泡,插入,選擇 能用插入排序就用插入排序 排序演算法 是否原地排序 是否穩定排序 演算法複雜度 最好,最壞,平均 冒泡是 是o n o n2 o n2 插入是 是o n o n2 o n2 選擇是 否o n2 o n2 o n 2 穩定性表示,相同資料,是否改變了資料原有的位置,比如 2,4,5,...
排序演算法 選擇排序
private static int leftchild int i private static void perc int a,int i,int n for int i 0 ir j break else public static void heasp int r,int n for i 0...