蓝桥杯试题集 基础练习 数列排序(BASIC-13)

问题描述

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

输入格式

第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

输出格式

输出一行，按从小到大的顺序输出排序后的数列。

样例输入

5
8 3 6 4 9

样例输出

3 4 6 8 9

由于给出的n范围以及比较的数都较小，不同的算法性能表现基本区别不大，这里选用基本的冒泡排序算法，就可以解决。

---

代码如下：

/*****************************
* effect:数列排序
* author：wyrctzy
* environment：Visual Studio 2019
* time：2019/02/03 21：33
*****************************/
#include<iostream>
#include<stdlib.h>
#include<malloc.h>
using namespace std;
void showPrint(int* arr,int N);
void bubbleSort(int *arr,int N);
int main(void) {
	int N;
	int* arr;
	cin >> N;
	/*动态开辟大小为N的数组 C的写法*/
	//arr = (int*)malloc(sizeof(int) * N);
	/*C++动态申请数组的写法*/
	arr = new int[N];
	for (int i = 0; i < N; i++) {
		cin >> arr[i];
	}
	//冒泡排序入口
	bubbleSort(arr, N);
	return 0;
 }


void showPrint(int *arr,int N) {
	for (int i = 0; i < N; i++) {
		if (i == 0)
			cout << arr[i];
		else
			cout << ' ' << arr[i];
	}
}
void bubbleSort(int *arr,int N) {
	for(int i=0;i<N;i++)
		for (int j = 0; j < N-i-1; j++) {
			int temp = 0;
			if (arr[j] > arr[j + 1]) {
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	//格式化输出，不再赘述
	//cout << "使用简易冒泡排序，后结果如下：" << endl;
	showPrint(arr, N);
}

---

以本题为例，使用常见的排序算法，详见： 常见的排序算法