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

void sort(int s,int t,int arr[])	//對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)排好序，接下來開始排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++遞歸實現(xiàn)選擇排序算法的文章就介紹到這了,更多相關(guān)C++選擇排序內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章:

相關(guān)文章

C++實現(xiàn)尋找最低公共父節(jié)點的方法
這篇文章主要介紹了C++實現(xiàn)尋找最低公共父節(jié)點的方法,是數(shù)據(jù)結(jié)構(gòu)中二叉樹的一個經(jīng)典算法,有一定的借鑒價值,需要的朋友可以參考下
2014-09-09
C語言實現(xiàn)父進(jìn)程主動終止子進(jìn)程的方法總結(jié)
一般的情況,子進(jìn)程自己運行完后,執(zhí)行exit 或者return 后,父進(jìn)程wait. waitpid收回子進(jìn)程,但子進(jìn)程是一個循環(huán)等待狀態(tài)不主動退出,父進(jìn)程可以采用文中介紹的幾種方法,需要的朋友可以參考下
2023-10-10
C語言經(jīng)典題目螺旋矩陣實例詳解
這篇文章主要介紹了C語言經(jīng)典題目螺旋矩陣實例詳解的相關(guān)資料,這里附有代碼實例及實現(xiàn)效果圖，需要的朋友可以參考下
2016-12-12
C語言實現(xiàn)flappy bird游戲
這篇文章主要為大家詳細(xì)介紹了C語言實現(xiàn)flappy bird小游戲，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2018-12-12
深入理解C語言指針及占據(jù)內(nèi)存空間
這篇文章主要介紹了C語言指針及占據(jù)內(nèi)存空間的相關(guān)知識，非常不錯，具有一定的參考借鑒價值,需要的朋友可以參考下
2020-02-02
一文學(xué)會數(shù)據(jù)結(jié)構(gòu)-堆
本文主要介紹了數(shù)據(jù)結(jié)構(gòu)-堆，文中通過圖片和大量的代碼講解的非常詳細(xì)，需要學(xué)習(xí)的朋友可以參考下這篇文章，希望可以幫助到你
2021-08-08
c++中深淺拷貝以及寫時拷貝的實現(xiàn)示例代碼
這篇文章主要給大家介紹了關(guān)于c++中深淺拷貝以及寫時拷貝實現(xiàn)的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家具有一定的參考學(xué)習(xí)價值，需要的朋友們下面跟著小編來一起學(xué)習(xí)學(xué)習(xí)吧。
2017-08-08
用C語言實現(xiàn)簡單五子棋小游戲
這篇文章主要為大家詳細(xì)介紹了用C語言實現(xiàn)簡單五子棋小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2021-07-07
C++實現(xiàn)LeetCode(148.鏈表排序)
這篇文章主要介紹了C++實現(xiàn)LeetCode(148.鏈表排序),本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
2021-07-07
C++代碼實現(xiàn)鏈隊列詳解
下面小編就為大家分享一篇C++代碼實現(xiàn)鏈隊列的示例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧，希望能夠給你帶來幫助
2021-09-09