VC++實(shí)現(xiàn)選擇排序算法簡(jiǎn)單示例
更新時(shí)間：2014年08月01日 11:23:21 投稿：shichen2014
這篇文章主要介紹了VC++實(shí)現(xiàn)選擇排序算法簡(jiǎn)單示例,代碼簡(jiǎn)潔易懂,有助于讀者對(duì)數(shù)據(jù)結(jié)構(gòu)與算法的學(xué)習(xí),需要的朋友可以參考下
本文以一個(gè)非常簡(jiǎn)單的實(shí)例說(shuō)明VC++選擇排序算法的實(shí)現(xiàn)方法，對(duì)n個(gè)記錄進(jìn)行n-1趟簡(jiǎn)單選擇排序,在無(wú)序區(qū)中選取最小記錄。
具體實(shí)現(xiàn)代碼如下：
#include<iostream>
using namespace std;
//簡(jiǎn)單選擇排序
void SelectSort(int r[ ], int n)
{
int i;
int j;
int index;
int temp;
for (i=0; i<n-1; i++) //對(duì)n個(gè)記錄進(jìn)行n-1趟簡(jiǎn)單選擇排序
{
index=i;
for (j=i+1; j<n; j++) //在無(wú)序區(qū)中選取最小記錄
if (r[j]<r[index])
index=j;
if (index!=i)
{
temp=r[i];
r[i]=r[index];
r[index]=temp;
}
}
for(i=0;i<n;i++)
cout<<r[i]<<" ";
cout<<"\n";
}
相關(guān)文章
這篇文章主要介紹了C語(yǔ)言多媒體開(kāi)源框架GStreamer,本文總結(jié)了多媒體框架GStreamer一些基本概念及流程，希望能給使用GStreamer開(kāi)源庫(kù)的朋友提供一個(gè)借鑒或參考，需要的朋友可以參考下2022-07-07
這篇文章主要為大家介紹了C語(yǔ)言的遞歸函數(shù)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助2022-01-01
這篇文章主要介紹了C++ 兩個(gè)vector對(duì)象拼接方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-11-11
C++如何獲取當(dāng)前系統(tǒng)時(shí)間及格式化輸出
這篇文章主要介紹了C++如何獲取當(dāng)前系統(tǒng)時(shí)間及格式化輸出的實(shí)例代碼，主要用到time()及strftime()函數(shù)，通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-02-02
C++使用模板實(shí)現(xiàn)單鏈表（類外實(shí)現(xiàn)）
這篇文章主要為大家詳細(xì)介紹了C++使用模板實(shí)現(xiàn)單鏈表的相關(guān)資料，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-12-12
在之前的C++代碼訓(xùn)練營(yíng)系列中，我試圖用完成具體項(xiàng)目的方式給大家介紹C++，但后來(lái)大家反饋說(shuō)這樣從C過(guò)渡到C++有點(diǎn)跟不上。于是我又專門設(shè)計(jì)了這個(gè)《從C到C++》的過(guò)渡專題，我準(zhǔn)備通過(guò)10篇文章介紹一下C++和C的重要區(qū)別。2017-07-07
C++實(shí)現(xiàn)LeetCode數(shù)組練習(xí)題
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode的幾道數(shù)組練習(xí)題,本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-08-08
C語(yǔ)言尋找無(wú)向圖兩點(diǎn)間的最短路徑
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言尋找無(wú)向圖兩點(diǎn)間的最短路徑，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-01-01
這篇文章主要介紹了C++設(shè)計(jì)模式之模板方法模式,本文講解了什么是模板方法模式、模板方法模式的UML類圖、模板方法模式的使用場(chǎng)合等內(nèi)容,需要的朋友可以參考下2014-10-10
本文主要介紹了C語(yǔ)言中的浮點(diǎn)數(shù)（float,double）,并通過(guò)實(shí)例代碼進(jìn)行分析比較,希望能幫助學(xué)習(xí)相關(guān)知識(shí)的同學(xué)2016-07-07