我最亲爱的说

子非鱼,焉知鱼之乐.

导航

[c++]选择法排列10个数字的大小

#include <iostream>
using namespace std;

void SelectA(int iA[],int iB)
{
    int iMax,iTem;
    
    for (int i = 0;i < iB;i++)
    {
         iMax = i;
        for (int j = i + 1;j <iB;j++)
        {
            if (iA[iMax] < iA[j])
            {
                 iMax = j;//如果比iA[iMax]大就记录下标
            }
        }

        if (iMax != i)//如果iMax的值变了就说明有比他大的数字 就进行交换
        {
            iTem = iA[i];
            iA[i] = iA[iMax];
            iA[iMax] = iTem;

        }
    }
    
}
int main()
{
     int *iA = new int[100];
    cout<<"请输入10个数字:"<<endl;

    for (int i = 0;i < 10;i++)
    {
        cin>>iA[i];
    }

    SelectA(iA,10);

    cout<<"按从大到小的顺序排列后:"<<endl;
    for (int i = 0;i < 10;i++)
    {
        cout<<iA[i]<<" ";
    }

    delete [] iA;
    system("pause");
    return 0;
}

 

posted on 2013-03-10 10:17  我最亲爱的说  阅读(6014)  评论(0编辑  收藏  举报