C++遞歸實(shí)現(xiàn)選擇排序算法
更新時(shí)間：2021年12月31日 11:26:49 作者：YouthUpward
大家好，本篇文章主要講的是C++遞歸實(shí)現(xiàn)選擇排序算法，感興趣的同學(xué)趕快來(lái)看一看吧對(duì)你有幫助的話記得收藏一下，方便下次瀏覽
基本思想
每次找出最小元素，通過(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)文章
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單的翻譯功能，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-01-01
C語(yǔ)言之實(shí)現(xiàn)字符串小寫變大寫的實(shí)例
這篇文章主要介紹了C語(yǔ)言之實(shí)現(xiàn)字符串小寫變大寫的實(shí)例的相關(guān)資料,需要的朋友可以參考下2017-05-05
這篇文章主要介紹了C語(yǔ)言結(jié)構(gòu)體的相關(guān)資料,需要的朋友可以參考下2021-08-08
這篇文章主要介紹了C++中cin的返回值問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-07-07
Qt實(shí)現(xiàn)拖拽功能圖文教程(支持拖放文件、拖放操作)
這篇文章主要給大家介紹了關(guān)于Qt實(shí)現(xiàn)拖拽功能(支持拖放文件、拖放操作)的相關(guān)資料,Qt是一款多平臺(tái)的C++應(yīng)用程序開(kāi)發(fā)框架,它的獨(dú)特之處在于可以快速開(kāi)發(fā)出拖放式的開(kāi)發(fā)桌面程序,需要的朋友可以參考下2023-11-11
C語(yǔ)言二維數(shù)組應(yīng)用實(shí)現(xiàn)掃雷游戲
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言二維數(shù)組應(yīng)用實(shí)現(xiàn)掃雷游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-06-06
C語(yǔ)言之實(shí)現(xiàn)棧的基礎(chǔ)創(chuàng)建
這篇文章主要介紹了C語(yǔ)言之實(shí)現(xiàn)棧的基礎(chǔ)創(chuàng)建,本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07
C/C++ 連接MySql數(shù)據(jù)庫(kù)的方法
本文對(duì)如何使用MySql的API連接MySql數(shù)據(jù)庫(kù)，開(kāi)發(fā)環(huán)境為VS2008,需要的朋友可以參考下2017-06-06
Qt編寫提示進(jìn)度條的實(shí)現(xiàn)示例
進(jìn)度條在很地方都可以使用到，Qt自帶的進(jìn)度條或者操作系統(tǒng)的進(jìn)度條樣式，不夠炫，本文就介紹一下Qt編寫自定義控件的提示進(jìn)度條的實(shí)現(xiàn)示例，感興趣的可以了解一下2021-12-12
這篇文章主要介紹了Linux配置C++11編譯環(huán)境,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2020-10-10