排序和排列——蓝桥杯备考
1.十大排序算法
本次用下面的例题详解这十种排序算法
题目描述
将读入的 N 个数从小到大排序后输出。
输入格式
第一行为一个正整数 N。
第二行包含 N 个空格隔开的正整数 ai，为你需要进行排序的数。
输出格式
将给定的 N 个数从小到大输出，数之间空格隔开，行末换行且无空格。
输入输出样例
输入
5 4 2 4 5 1输出
1 2 4 4 5说明/提示
对于 20% 的数据，有 1≤N≤103；
对于 100% 的数据，有 1≤N≤105，1≤ai≤109。
1.选择排序
效率极低，有O(n2)，但优点在于实现简单，逻辑符合日常思维
#include<iostream>
using namespace std;
int main()
{int n;long long int t = 0;cin >> n;long long int a[10000];for (int i = 0; i < n; i++){cin >> a[i];}int min = 0;for (int i = 0; i < n; i++){min = i;//重置最小值坐标for (int j = i; j < n; j++){if (a[j] < a[min]){min = j;}}t = a[min];a[min] = a[i];a[i] = t;}for (int i = 0; i < n; i++){cout << a[i] << " ";}cout << endl;
}