c++選擇排序法

選擇排序法的原理是：對於一行要排序的數，設一個變量保存要排序的數中的第一個數的下標，而後依此比較這個變量所存儲的下標的這個數和後面全部剩餘的數比較大下，若是後面有數小於（或者大於）這個變量所存儲的這個下標所表明的的這個數，就交換彼此的下標。第一趟比較完以後最大的（最小的）數就成爲這行要排列的數中的第一個。而後比較第二趟，.....第n-1趟。

就是若是有n個數比較大小，則進行n-1趟的比較，第j趟進行n-j次比較。

下面是一個存儲十個元素的一位數組中的數按照從小到大的順序排列大小。

#include<iostream>

#include<iomanip>

using namespace std;

int main()

{

int i,j,k,t,a[10];

cout<<"enter"<<endl;

for(i=0;i<10;i++)

cin>>a[i];

cout<<"sorted:"<<endl;

for(i=0;i<9;i++)

{

k=i;

for(j=i+1;j<10;j++)

if(a[j]<a[k])

k=j;

if(k!=i)

{

t=a[i];

a[i]=a[k];

a[k]=t;

}

}

cout<<"input:"<<endl;

for(i=0;i<10;i++)

{

cout<<a[i];

}

cout<<endl;

return 0;

}