九九百科網

位置:首頁 > 經驗 > 

在C語言中什麼叫選擇法

經驗1.93W

在C語言中什麼叫選擇法

選擇法是每趟選出一個最值確定其在結果序列中的位置,確定元素的位置是從前往後,而每趟最多進行一次交換,其餘元素的相對位置不變。可進行降序排序或升序排序。

算法要求:用選擇法對10個整數按降序排序。

基於此思想的算法主要有簡單選擇排序、樹型選擇排序和堆排序。

標籤:語言