選擇排序

選擇排序是一種簡(jiǎn)單直觀的排序算法，無論什么數(shù)據(jù)進(jìn)去都是 O(n2) 的時(shí)間復(fù)雜度。所以用到它的時(shí)候，數(shù)據(jù)規(guī)模越小越好。唯一的好處可能就是不占用額外的內(nèi)存空間了吧。

1. 算法步驟

1??首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置

2??再?gòu)氖Ｓ辔磁判蛟刂欣^續(xù)尋找最小（大）元素，然后放到已排序序列的末尾。

3??重復(fù)第二步，直到所有元素均排序完畢。

2. 動(dòng)圖演示

3. 代碼實(shí)現(xiàn)