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