溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹了如何使用C++遞歸實現選擇排序算法，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。
每次找出最小元素，通過交換實現將其放在亂序的首位，直到所有元素都已經排好序。
以 A[10] = { 3,1,6,4,8,2,10,7,9,5 } 為例
第一次選擇排序：排位置0，元素1是位置0以后的最小元素，那么swap(A[0], A[1]),
即：1 3 6 4 8 2 10 7 9 5，那么位置0是排好序的，位置0以后是亂序。
第二次選擇排序：排位置1，元素1是位置1以后的最小元素，那么swap(A[1], A[5]),
即：1 2 6 4 8 3 10 7 9 5，那么位置1是排好序的，位置1以后是亂序。
… …
//選擇排序，編譯環境 Dev C++
#include <stdio.h>
#include <iostream>
using namespace std;
void sort(int s,int t,int arr[]) //對arr[s...t]進行選擇排序
{
if(s<t)
{
int k = s; //記錄當前最小元素下標,初始值為s
for(int j = s + 1;j <= t;j++)
{
if(arr[j] < arr[k])
k = j;
}//至此已經選出了最小元素的下標
if(k != s) //如果最小元素下標不是初始值，則交換
swap(arr[k],arr[s]);
sort(s+1,t,arr);//數組arr的s位置已經排好序，接下來開始排s+1位置
}
}
int main()
{
int n;
scanf("%d",&n);
int A[20] = { 0 };
for(int i = 0;i < n;i++)
scanf("%d",&A[i]);
sort(0,n-1,A);
for(int i = 0;i < n;i++)
printf("%d ",A[i]);
return 0;
}
感謝你能夠認真閱讀完這篇文章，希望小編分享的“如何使用C++遞歸實現選擇排序算法”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，更多相關知識等著你來學習!
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
