排序方式
選擇排序
表現最穩定的排序演算法之一(這個穩定不是指演算法層面上的穩定)，因為無論什麼資料進去都是o(n²)的時間複雜度…所以用到它的時候，資料規模越小越好。唯一的好處可能就是不占用額外的記憶體空間了吧。理論上講，選擇排序可能也是平時排序一般人想到的最多的排序方法了吧。
原理首先從原始陣列中找到最小的元素，並把該元素放在陣列的最前面，然後再從剩下的元素中尋找最小的元素，放在之前最小元素的後面，直到排序完畢
示意圖
function
selectionsort
(arr)
} temp = arr[i]
; arr[i]
= arr[minindex]
; arr[minindex]
= temp;
} console.
timeend
('選擇排序耗時');
return arr;
}var arr=[3
,44,38
,5,47
,15,36
,26,27
,2,46
,4,19
,50,48
];console.
log(
selectionsort
(arr));
//[2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50]
//選擇排序耗時: 0.1220703125ms
排序演算法 基本選擇排序
選擇排序是一種簡單直觀的排序演算法，基本思想是每一次從待排序的資料元素中選出最小 或最大 的乙個元素，存放在序列的起始位置，直到全部待排序的資料元素排完。n個元素的數列，需要n 1趟直接排序。拿第1個元素，依次與後面的其他元素逐個比較，找出最小 最大 的元素，放到下標為0的位置。經過第1步，數列的第...
選擇排序 基本演算法
人生何嘗不是在一次次的選擇中掙扎 前進，每一次選擇都是一次昇華，提公升自我。扯多了。不就是個選擇排序，還整得這麼煽情，我這都不好意思了。今天來說下排序中的另一種方法 選擇排序 基本思想 每趟排序在當前待排序序列中選出關鍵碼最小的記錄，新增到有序序列中。在這裡有兩個問題需要解決 如何在待排序序列中選出...
基本排序演算法 選擇排序隨筆
簡介 選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理是 第一次從待排序的資料元素中選出最小 或最大 的乙個元素，存放在序列的起始位置，然後再從剩餘的未排序元素中尋找到最小 大 元素，然後放到已排序的序列的末尾。以此類推，直到全部待排序的資料元素的個數為零。選擇排序是...