开发者社区> 问答> 正文

求解:C++ 用选择排序法对n个整数排序(降序)

用C++ ,谢谢了。因为我c++不是很好,有注释最好了。太感谢了。

展开
收起
知与谁同 2018-07-17 15:39:45 1863 0
1 条回答
写回答
取消 提交回答
  • 静静的看着你们
    #include <iostream>
    using namespace std;
    int main()
    {
    int a[4];
    int i,j,t,min;
    cout<<"input 4 numbers:"<<endl;
    for(i=0;i<4;i++)
    cin>>a[i]; //输入四个数
    for(i=0;i<=3;i++)//外层循环,每个数都要比较
    {
    min=i;
    for(j=i+1;j<=4;j++)//内层循环,把外层的一个数分别和他后面的数比较一遍
    {
    if(a[min]<a[j])// 如果这个数比他后面的某一个小,就交换他们,这样每一轮比较就把剩余的 最大的数放到最前面已经排序好的队列
    {
    t=a[j];
    a[j]=a[min];
    a[min]=t;}
    }
    }
    cout<<"the sorted numbers:"<<endl;
    for(i=0;i<4;i++)//输出
    cout<<a[i]<<" ";
    cout<<endl;
    return 0;
    }
    2019-07-17 22:49:34
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
使用C++11开发PHP7扩展 立即下载
GPON Class C++ SFP O;T Transce 立即下载
GPON Class C++ SFP OLT Transce 立即下载