冒泡排序2

问题描述

输入n个整数，并按从小到大的顺序输出。

解题思路

1、列出所有数
2、每次把最小的数利用杯子倒水来换到前面并循环
3、输出结果

#include<iostream>
using namespace std;
int b[1001],a,x,y,i,j,k,tmp;
int main()
{
    cin>>a;//输入要输入的位数
    for(i=1;i<=a;i++)//循环数遍为了输入一组数  
    {
        cin>>b[i];//输入数组
    }
    for(i=1;i<a;i++)//循环中找出一个数
    {
        for(j=i+1;j<=a;j++)//循环中循环出数组中第一个数
        {
            if(b[j]<b[i])//如果其他任意一位比第一位数小，则交换位置，直到把所有数比完之后否则继续进行循环，
            {
                x=b[j];//利用杯子倒水原理，把数小的一位换到最前面
                b[j]=b[i];//利用杯子倒水原理，把数小的一位换到最前面
                b[i]=x;//利用杯子倒水原理，把数小的一位换到最前面
            }
        }
    }
    for(i=1;i<=a;i++)//利用循环输出这列符合要求的树
    {
        cout<<b[i]<<" ";//输出这列数
    }
    return 0;    
}

想要看更多编程题解析，就快快来评论区留言吧！