冒泡排序（方法二）

最新推荐文章于 2024-09-30 13:09:49 发布

原创最新推荐文章于 2024-09-30 13:09:49 发布 · 203 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序一

本文介绍了一种使用C++实现的简单排序算法，通过输入一组整数并进行从小到大的排序输出。该算法通过两层循环，实现了相邻元素之间的比较与交换，最终达到排序的目的。

问题描述

输入n个整数（1000>n>1)，并按从小到大的顺序输出。

解题思路

1.输入n个数。
2.判断第一个数是否最小。
3.判断第二个，第三个，第四个…倒数第二位是否为剩下最小的。
4.按大小顺序输出。

解题代码

#include<iostream>
using namespace std;
int b,a[101],c,i,j;
int main()//主函数的起始。
{
    cin>>b;//输入n的个数。
    for(i=1;i<=b;i++)//循环，以便输入这些数。
    {
        cin>>a[i];//输入这些数。
    }
    for(i=1;i<b;i++)//循环，用于比较第一到倒数第二位是否为剩下最小的。（比较）
    {
        for(j=i+1;j<=b;j++)//循环用于与第一到倒数第二位比较大小。（被比较）
        {
            if(a[i]>a[j])//若比较的数大于被比较的数。
            {
                c=a[i];//则交换位置。
                a[i]=a[j];//
                a[j]=c;//
            }
        }
    }
    for(i=1;i<=b;i++)//循环，用于按大小输出。
    {
        cout<<a[i]<<" ";//从第一位开始输出直到最后。
    }
    return 0;//结束主函数的运行
}