蓝桥杯：数列排序（冒泡排序，选择排序，sort()函数）C++

最新推荐文章于 2024-02-15 11:48:02 发布

尼克狐尼克.nikewilde

最新推荐文章于 2024-02-15 11:48:02 发布

阅读量872

点赞数 3

分类专栏：蓝桥杯 C/C++基础知识

本文链接：https://blog.csdn.net/weixin_43965999/article/details/104251597

版权

本文介绍了如何使用C++对数列进行排序，包括冒泡排序、选择排序以及标准库中的sort()函数。通过实例展示了不同排序方法的运用，并给出了样例输入和输出。

摘要由CSDN通过智能技术生成

问题描述
　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式
　　输出一行，按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9

方法一：冒泡排序
相邻两个数之间进行比较

#include<iostream>
using namespace std;

//给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

int main(){
   
	int n,i,j,max,temp;
	int a[200]={
   0};
	cin>>n;
	for(i=0;i<n;i++)
		cin>>a[i];
	for(i=0;i<n-1;i++){
   
		for