选择排序

#include<iostream>
using namespace std;
const int len=5;
int sortArrary[len];

///选 择 排 序 
void SelectedSort()
{    
    for(int i=1;i<len;i++)
    {
        for(int j=i+1;j<=len;j++)
        {
            if(sortArrary[j]<sortArrary[i])
            {
                int t=sortArrary[i];
                sortArrary[i]=sortArrary[j];
                sortArrary[j]=t;
                cout<<"位置"<<i<<"和位置"<<j<<"互调"<<endl;                
            }
        }
        cout<<i+1<<"次比较后的结果是:";
        for(int k=1;k<i+1;k++)
            cout<<sortArrary[k]<<" ";
        cout<<endl;
    }    
}


void print()
{
    cout<<"排序后:";
    for(int j=1;j<=len;j++)
    {
        cout<<sortArrary[j]<<" ";
    }
}

int main()
{

    cout<<"请输入"<<len<<"个数字:"<<endl;
    for(int i=1;i<=len;i++)
    {
        cin>>sortArrary[i];
    }

    cout<<"选择排序过程:\n"; 
    SelectedSort();
    print();

    return 0;
} 

 

posted @ 2012-10-29 19:57  计算机男  阅读(94)  评论(0)    收藏  举报