欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

VC++實現(xiàn)選擇排序算法簡單示例

 更新時間:2014年08月01日 11:23:21   投稿:shichen2014  
這篇文章主要介紹了VC++實現(xiàn)選擇排序算法簡單示例,代碼簡潔易懂,有助于讀者對數(shù)據(jù)結構與算法的學習,需要的朋友可以參考下

本文以一個非常簡單的實例說明VC++選擇排序算法的實現(xiàn)方法,對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個記錄進行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";
}

相關文章

最新評論