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 
#include 
using namespace std;

void sort(int s,int t,int arr[])	//对arr[s...t]进行选择排序 
{
	if(s 
 

C++递归实现选择排序算法_第1张图片

到此这篇关于C++递归实现选择排序算法的文章就介绍到这了,更多相关C++选择排序内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

你可能感兴趣的