/*
* Copyright (c) 2012, 烟台大学计算机学院
* All rights reserved.
* 作 者: 刘同宾
* 完成日期:2012 年 11 月 24 日
* 版 本 号:v1.0
* 输入描述:
* 问题描述: 用起泡法对10个数排序。
* 程序输出:
* 问题分析:略
* 算法设计:略
*/
#include<iostream>
using namespace std;
int main()
{
int a[11];
int i,j,t;
cout<<"请输入10个整数:"<<endl;
for(i=1;i<11;i++)
cin>>a[i]; //输入a1到a10
cout<<endl;
for(j=0;j<=9;j++) //共进行九轮比较
for(i=1;i<10-j;i++) //在每轮中要进行(10-j)次两两比较
if(a[i]>a[i+1]) //如果前面的数大于后面的数
{
t=a[i]; //交换两数的位置,使小数上浮
a[i]=a[i+1];
a[i+1]=t;
}
cout<<"正确顺序为:"<<endl;
for(i=1;i<=10;i++) //输出10个数
{
cout<<a[i]<<" ";
}
cout<<endl;
return 0;
}
用起泡法对10个数排序。
最新推荐文章于 2022-04-21 12:47:29 发布