VC++完成選擇排序算法簡略示例。本站提示廣大學習愛好者:(VC++完成選擇排序算法簡略示例)文章只能為提供參考,不一定能成為您想要的結果。以下是VC++完成選擇排序算法簡略示例正文
本文以一個異常簡略的實例解釋VC++選擇排序算法的完成辦法,對n個記載停止n-1趟簡略選擇排序,在無序區當選取最小記載。
詳細完成代碼以下:
#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++) //在無序區當選取最小記載
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";
}