C++實(shí)現(xiàn)選擇排序（selectionSort）
更新時(shí)間：2020年04月26日 17:24:47 作者：ChanJose
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)選擇排序，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
本文實(shí)例為大家分享了C++實(shí)現(xiàn)選擇排序的具體代碼，供大家參考，具體內(nèi)容如下
一、思路
每次取剩下沒(méi)排序的數(shù)中的最小數(shù)，然后，填到對(duì)應(yīng)位置。（可以使用a[0]位置作為暫存單元）
如下：
二、實(shí)現(xiàn)程序
#include <iostream>
using namespace std;
const int maxSize = 100;
template<class T>
void SelectSort(T arr[], int n); // 選擇排序
int main(int argc, const char * argv[]) {
int i, n, arr[maxSize];
cout << "請(qǐng)輸入要排序的數(shù)的個(gè)數(shù)：";
cin >> n;
cout << "請(qǐng)輸入要排序的數(shù)：";
for(i = 1; i <= n; i++) // arr[0]不存放值，用來(lái)做暫存單元
cin >> arr[i];
cout << "排序前：" << endl;
for(i = 1; i <= n; i++)
cout << arr[i] << " ";
cout << endl;
SelectSort(arr, n);
cout << "排序后：" << endl;
for(i = 1; i <= n; i++)
cout << arr[i] << " ";
cout << endl;
return 0;
}
// 直接選擇排序
template <class T>
void SelectSort(T arr[], int n) {
int i, j, pos;
for(i = 1; i < n; i++) { // 共作n-1趟選擇排序
pos = i; // 保存最小數(shù)的位置
for(j = i; j <= n; j++) { // 找比arr[i]更小的值
if(arr[j] < arr[pos]) {
pos = j; // 指向更小的數(shù)的位置
}
}
if(pos != i) { // 找到了更小的值，就交換位置
arr[0] = arr[i]; // arr[0]作為暫存單元
arr[i] = arr[pos];
arr[pos] = arr[0];
}
} // for
} // SelectSort
測(cè)試數(shù)據(jù)：
7
20 12 50 70 2 8 40
測(cè)試結(jié)果：
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
![C 語(yǔ)言基礎(chǔ)教程(我的C之旅開始了)[十]](http://img.jbzj.com/images/xgimg/bcimg0.png)
C 語(yǔ)言基礎(chǔ)教程(我的C之旅開始了)[十]
C 語(yǔ)言基礎(chǔ)教程(我的C之旅開始了)[十]...2007-02-02
C++實(shí)現(xiàn)模板中的非類型參數(shù)的方法
這篇文章主要介紹了C++實(shí)現(xiàn)模板中的非類型參數(shù)的方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-03-03
C++日期類計(jì)算器的模擬實(shí)現(xiàn)舉例詳解
兩個(gè)日期之間相隔天數(shù)的計(jì)算網(wǎng)上有許多的軟件,這里主要介紹如何使用C/C++語(yǔ)言來(lái)完成這樣的功能,下面這篇文章主要給大家介紹了關(guān)于C++日期類計(jì)算器的模擬實(shí)現(xiàn),需要的朋友可以參考下2023-04-04
C語(yǔ)言高效實(shí)現(xiàn)向量循環(huán)移位
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言高效實(shí)現(xiàn)向量循環(huán)移位，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-03-03
總結(jié)C語(yǔ)言中const關(guān)鍵字的使用
一起雖然學(xué)過(guò)c語(yǔ)言,但是并沒(méi)有寫過(guò)太多的代碼，最近想要拾起c語(yǔ)言,就寫了一些代碼，但是對(duì)const關(guān)鍵字比較陌生，這里總結(jié)一下，方法自己和大家有需要的時(shí)候參考借鑒，下面跟著小編一起學(xué)習(xí)學(xué)習(xí)吧。2016-11-11
C/C++ 中const關(guān)鍵字的用法小結(jié)
C++中的const關(guān)鍵字的用法非常靈活，而使用const將大大改善程序的健壯性。這篇文章主要介紹了C/C++ 中const關(guān)鍵字的用法,需要的朋友可以參考下2020-02-02
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言鍵盤控制走迷宮小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-06-06
C++ OpenCV實(shí)戰(zhàn)之圖像透視矯正
這篇文章主要介紹了通過(guò)C++ OpenCV實(shí)現(xiàn)圖像的透視矯正，文中的示例代碼講解詳細(xì)，對(duì)我們的學(xué)習(xí)或工作有一定的參考價(jià)值，感興趣的可以了解一下2022-01-01
Qt實(shí)現(xiàn)網(wǎng)易云音樂(lè)進(jìn)度條效果
這篇文章主要為大家詳細(xì)介紹了Qt實(shí)現(xiàn)網(wǎng)易云音樂(lè)進(jìn)度條效果，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-08-08
教你Visual?Studio?2022如何新建一個(gè)C語(yǔ)言工程(圖文詳解)
這篇文章主要介紹了Visual?Studio?2022如何新建一個(gè)C語(yǔ)言工程,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-09-09