VC++實現(xiàn)選擇排序算法簡單示例
更新時間：2014年08月01日 11:23:21 投稿：shichen2014
這篇文章主要介紹了VC++實現(xiàn)選擇排序算法簡單示例,代碼簡潔易懂,有助于讀者對數(shù)據(jù)結(jié)構(gòu)與算法的學(xué)習(xí),需要的朋友可以參考下
本文以一個非常簡單的實例說明VC++選擇排序算法的實現(xiàn)方法，對n個記錄進(jìn)行n-1趟簡單選擇排序,在無序區(qū)中選取最小記錄。
具體實現(xiàn)代碼如下：
#include<iostream>
using namespace std;
//簡單選擇排序
void SelectSort(int r[ ], int n)
{
int i;
int j;
int index;
int temp;
for (i=0; i<n-1; i++) //對n個記錄進(jìn)行n-1趟簡單選擇排序
{
index=i;
for (j=i+1; j<n; j++) //在無序區(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語言中accept()函數(shù)和shutdown()函數(shù)的使用
這篇文章主要介紹了詳解C語言中accept()函數(shù)和shutdown()函數(shù)的使用,用來操作socket相關(guān)的網(wǎng)絡(luò)通信,需要的朋友可以參考下2015-09-09
這篇文章主要為大家詳細(xì)介紹了C語言循環(huán)鏈表實現(xiàn)貪吃蛇，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-11-11
由Microsoft Visual C++編譯的程序動態(tài)鏈接到C運(yùn)行時（/MD 或 /MDd），它必須捆綁C運(yùn)行DLL的一份拷貝（通常被叫作MSVCRT.DLL 或 MSVCRxx.DLL，其中xx代表Visual C++的版本）2013-04-04
C語言使用ffmpeg實現(xiàn)單線程異步的視頻播放器
這篇文章主要為大家詳細(xì)介紹了C語言如何使用ffmpeg實現(xiàn)單線程異步的視頻播放器功能，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以嘗試一下2022-12-12
這篇文章主要為大家詳細(xì)介紹了C++通過類實現(xiàn)控制臺貪吃蛇，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-04-04
register用來聲明變量,然后聲明出來的變量是直接放在cpu的寄存器當(dāng)中,而非就是通過內(nèi)存尋址訪問,這樣效率更高,下面這篇文章主要給大家介紹了關(guān)于C++中register關(guān)鍵字的相關(guān)資料,需要的朋友可以參考下2023-03-03
VC編程控件類HTControl之CHTGDIManager GDI資源管理類用法解析
這篇文章主要介紹了VC編程控件類HTControl之CHTGDIManager GDI資源管理類用法解析,需要的朋友可以參考下2014-08-08
大家在平時的做題中是否會遇到和我一樣的煩惱，題目的代碼已經(jīng)基本完成，但是在輸出時候，總是和題目給出的樣例輸出格式不同?，導(dǎo)致題目不能通過。為了解決這一煩惱，我總結(jié)了以下幾點(diǎn)，需要的可以參考一下2022-09-09
函數(shù)是一組一起執(zhí)行一個任務(wù)的語句。每個?C?程序都至少有一個函數(shù)，即主函數(shù)?main()?，所有簡單的程序都可以定義其他額外的函數(shù)2022-03-03
Matlab實現(xiàn)讀寫txt文件數(shù)據(jù)與進(jìn)制轉(zhuǎn)換
這篇文章主要為大家詳細(xì)介紹了Matlab實現(xiàn)讀寫txt文件數(shù)據(jù)與進(jìn)制轉(zhuǎn)換的相關(guān)知識,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2023-12-12