这篇文章主要介绍了如何使用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进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
