您的位置:首页 > 其它

选择法对10个整数按从小到大顺序排序

2013-06-09 22:30 351 查看
选择法排序的思想:每次从待排序序列中选择一个关键字最小的元素(当需要按关键字升序排列时),排序排在已排序序列的最后,直至全部排完

#include <iostream>

using namespace std;

int main()

{

   void sort(int x[],int cnt);

   int *p,i,a[10];

   p=a;

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

    cin>>*p;

   p=a;

   sort(p,10);

   for(p=a,i=0;i<10;i++,p++)

    cout<<*p<<" ";

}

void sort(int x[],int cnt)

{

   int i,j,k,t;

   for(i=0;i<cnt-1;i++)

   {

      k=i; //最小元素下标设为i

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

    {

       if(x[k]>x[j])

      k=j;

    }

     if(k!=j)

    {

     t=x[i];x[i]=x[k];x[k]=t;

    } 

 }

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  博客
相关文章推荐