選擇排序

時間複雜度為O(n²) 的演算法，代表著執行步驟會跟著輸入n 成次方比例的增加。最基礎的排序法之一：選擇排序法(Selection Sort) 是O(n²) 複雜度的代表。

本篇ShengYu 介紹C/C++ 中的選擇排序法selection sort，並且由C/C++ 來實作選擇排序法selection sort。 如果不想自己刻一個排序法可以使用現成C 提供 ...

選擇排序（Selection sort）是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然後，再從剩餘未排序 ...

選擇排序作法：. 將資料分成已排序、未排序兩部份; 依序由未排序中找最小值(or 最大值)，加入到已排序部份的末端. 時間複雜度(Time Complexity).

选择排序是一种简单直观的排序算法，无论什么数据进去都是O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。