| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1510 人关注过本帖
标题:编程实现将10个整数升序排列。
只看楼主 加入收藏
XHD0403
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2016-11-29
结帖率:0
收藏
已结贴  问题点数:20 回复次数:2 
编程实现将10个整数升序排列。
要求
从键盘输入10个整数存放在一个一维数组中,调整10个数按从小到大的顺序排列,并输出。分别用冒泡法和选择法实现。(写两个程序)

求大神!!!!
搜索更多相关主题的帖子: 键盘 
2016-11-29 12:16
炎天
Rank: 13Rank: 13Rank: 13Rank: 13
来 自:桃花岛
等 级:贵宾
威 望:29
帖 子:1218
专家分:4986
注 册:2016-9-15
收藏
得分:10 
冒泡
#include<iostream>
#include<iomanip>
using namespace std;
main()
{
    cout<<"请输入10个数据:"<<endl;
    int a[10];
    for(int i = 0; i < 10; i++)
    {
        cin>>a[i];
    }
   
    for(int i = 0; i <10; i++)
    {
        for(int j = 0; j < 10-i-1; j++)
        {
            if(a[j] >= a[j+1])
            {
                int temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }
   
    for(int i = 0; i < 10; i++)
    {
        cout<<setw(3)<<a[i]<<endl;
    }
    return 0;
}

选择
#include<iostream>
#include<iomanip>
using namespace std;
main()
{
    int a[10];
    cout<<"请输入10个数据:"<<endl;
    for(int i = 0; i < 10; i++)
    {
        cin>> a[i];
    }
   
    for(int i = 0; i < 10; i++)
    {
        for(int j = i; j < 10; j++)
        {
            if(a[i] >= a[j])
            {
                int temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }
   
    for(int i = 0; i < 10; i++)
    {
        cout<< setw(3)<< a[i];
    }
   
    return 0;
}

早知做人那么辛苦!  当初不应该下凡
2016-11-30 00:31
rolimi
Rank: 4
等 级:业余侠客
威 望:1
帖 子:43
专家分:232
注 册:2015-6-10
收藏
得分:10 
程序代码:
selection-sort(A)
  for i = 2 to A.length:
    v = A[i]
    for j = i-1 down to 1:
      if A[j] > v:
         A[j+1] = A[j]
    A[j+1] = v

程序代码:
bubble-sort(A)
  j=A.length
  while j > 1:
    k = 1
    for i = 1 to j - 1:
      if A[i] > A[i+1]:
        swap(A[i], A[i+1])
        k = i
    j = k


//把插入排序和选择排序弄反了。。。算了,不写了,反正百度一下一大堆

[此贴子已经被作者于2016-12-1 18:43编辑过]


呆呆的逗比程序猿
2016-12-01 18:38
快速回复:编程实现将10个整数升序排列。
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.012776 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved