欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C++遞歸實(shí)現(xiàn)選擇排序算法

 更新時(shí)間：2021年12月31日 11:26:49   作者：YouthUpward  
大家好，本篇文章主要講的是C++遞歸實(shí)現(xiàn)選擇排序算法，感興趣的同學(xué)趕快來(lái)看一看吧對(duì)你有幫助的話(huà)記得收藏一下，方便下次瀏覽

基本思想

每次找出最小元素，通過(guò)交換實(shí)現(xiàn)將其放在亂序的首位，直到所有元素都已經(jīng)排好序。

舉例

以 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以后是亂序。
… …

完整代碼

//選擇排序，編譯環(huán)境 Dev C++
#include <stdio.h>
#include <iostream>
using namespace std;

void sort(int s,int t,int arr[])	//對(duì)arr[s...t]進(jìn)行選擇排序 
{
	if(s<t)
	{
		int k = s;		//記錄當(dāng)前最小元素下標(biāo),初始值為s
		 
		for(int j = s + 1;j <= t;j++)
		{
			if(arr[j] < arr[k])
				k = j; 
		}//至此已經(jīng)選出了最小元素的下標(biāo)
		 
		if(k != s)		//如果最小元素下標(biāo)不是初始值，則交換 
			swap(arr[k],arr[s]); 
			
		sort(s+1,t,arr);//數(shù)組arr的s位置已經(jīng)排好序，接下來(lái)開(kāi)始排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; 
}

在這里插入圖片描述

到此這篇關(guān)于C++遞歸實(shí)現(xiàn)選擇排序算法的文章就介紹到這了,更多相關(guān)C++選擇排序內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

相關(guān)文章

最新評(píng)論