数列排序蓝桥杯基础练习非VIP部分

最新推荐文章于 2025-12-30 20:44:15 发布

原创最新推荐文章于 2025-12-30 20:44:15 发布 · 373 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯

蓝桥杯比赛题目专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了一种经典的排序算法——冒泡排序的C++实现过程。通过对比相邻元素并交换位置，逐步将数列按升序排列。适用于初学者理解和实践排序算法。

数列排序题目图片
冒泡排序
基本思想：将录入的第一个数和第二个数比较，如果第一个数大于第二个数，则将他们互换位置（是值互换而非位置互换），重复执行。输出。

思想如动图：
图片来源于菜鸟教程
冒泡排序思想动图

c++实现

#include<iostream>
using namespace std;
int main(){
    int arr[200];
    int n,i=0;
    cin>>n;
    for( i=0;i<n;i++){cin>>arr[i];}
    for(i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            if(arr[i]>arr[j]) {
                int temp;
                temp=arr[i];
                arr[i]=arr[j];
                arr[j]=temp;
            }
        }
    }
    for( i=0;i<n;i++){cout<<arr[i]<<' ';}
return 0;
}

问题总结：
题目要求：“给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200”我们所有的排序数都在数组中需要存储，所以数组最小给200，不然后面几个系统测评的数据一定会出错。