-
主要特點：
通過比較，只要出現元素反序就交換，逐漸成序 -
示例：
選擇排序.png -
時間復雜度：
O(n2) -
穩(wěn)定性：
穩(wěn)定 -
代碼：
void SelectSort(int n,int R[]) { for(int i = 0 ; i < n – 1 ; i++) { for(int j = i + 1; j < n ; j++) { if(R[i] > R[j]) { int t = R[i]; R[i] = R[j]; R[j] = t; } } } }
4-選擇排序（Select Sort）算法
?著作權歸作者所有,轉載或內容合作請聯系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成，瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發(fā)布，文章內容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務。
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成，瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發(fā)布，文章內容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務。
相關閱讀更多精彩內容
- 回溯算法 回溯法：也稱為試探法，它并不考慮問題規(guī)模的大小，而是從問題的最明顯的最小規(guī)模開始逐步求解出可能的答案，并...
