【C++信息學(xué)奧賽培訓】數據排序之選擇排序(Select Sort)詳解以及實例解析

一、選擇排序算法介紹

選擇排序(Select Sort)是一種(zhǒng)簡單直觀的排序算法，他是通過(guò)确定一個 Key 最大或最小值，再從帶排序的的數中找出最大或最小的交換到對(duì)應位置。再選擇次之。雙重循環時(shí)間複雜度爲 O(n^2)，所以用到它的時(shí)候，數據規模越小越好(hǎo)。唯一的好(hǎo)處可能(néng)就(jiù)是不占用額外的内存空間。

二、選擇排序算法步驟：

1.在一個長(cháng)度爲 N 的無序數組中，第一次遍曆 n-1 個數找到最小的和第一個數交換。

2.第二次從下一個數開(kāi)始遍曆 n-2 個數，找到最小的數和第二個數交換。

3.重複以上操作直到第 n-1 次遍曆最小的數和第 n-1 個數交換，排序完成(chéng)。

三、選擇排序算法可視化演示：

選擇排序算法可視化演示

四、選擇排序算法實例解析（信息學(xué)奧賽一本通例題）

選擇排序算法實例解析