C++递归实现选择排序算法
更新时间：2021年12月31日 11:26:49 作者：YouthUpward
大家好，本篇文章主要讲的是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++递归实现选择排序算法的文章就介绍到这了,更多相关C++选择排序内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要为大家详细介绍了C语言实现简单的翻译功能，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-01-01
这篇文章主要介绍了C语言之实现字符串小写变大写的实例的相关资料,需要的朋友可以参考下2017-05-05
这篇文章主要介绍了C语言结构体的相关资料,需要的朋友可以参考下2021-08-08
这篇文章主要介绍了C++中cin的返回值问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-07-07
这篇文章主要给大家介绍了关于Qt实现拖拽功能(支持拖放文件、拖放操作)的相关资料,Qt是一款多平台的C++应用程序开发框架,它的独特之处在于可以快速开发出拖放式的开发桌面程序,需要的朋友可以参考下2023-11-11
这篇文章主要为大家详细介绍了C语言二维数组应用实现扫雷游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
这篇文章主要介绍了C语言之实现栈的基础创建,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-07-07
本文对如何使用MySql的API连接MySql数据库，开发环境为VS2008,需要的朋友可以参考下2017-06-06
进度条在很地方都可以使用到，Qt自带的进度条或者操作系统的进度条样式，不够炫，本文就介绍一下Qt编写自定义控件的提示进度条的实现示例，感兴趣的可以了解一下2021-12-12
这篇文章主要介绍了Linux配置C++11编译环境,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-10-10
最新评论