作业比赛编号 : 2803 - 排序训练

//sort函数排序
#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int n;
    cin>>n;
    int arr[n+10];
    for(int i=0;i<n;i++){
    cin>>arr[i];   
}

    // 默认从小到大（升序）
    sort(arr, arr + n);

    for (int i = 0; i < n; i++) {
        cout << arr[i] << " "; // 输出: 1 2 5 8 9
    }
    return 0;
}


//sort排序，从大到小
#include <iostream>
#include <algorithm>
using namespace std;

// 这是一个“比较器”，告诉电脑如何比较两个数
// 如果 a 应该排在 b 前面，就返回 true
bool  cmp(int a, int b) {
    return a > b; // 如果 a 大于 b，那么 a 排在 b 前面
}

int main() {
    int n;
    cin >> n;
    int arr[n];
    for(int i = 0; i < n; i++) {
        cin >> arr[i];
    }

    // 把比较器的名字“从大到小”放进去就可以
    sort(arr, arr + n, cmp);

    for(int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    return 0;
}






冒泡排序模板
#include<bits/stdc++.h>
using namespace std;
int main(){
    //定义数组
    int ary[100];


    for(int i=0;i<n-1;i++){//外层循环，控制排序轮次
        
        for(int j=0;j<n-1-i;j++){
            if(ary[j]>ary[j+1]){
                //两数交换
            }
            
        }
    }
}


选择排序模板：
#include <iostream>
using namespace std;
int main() {
int arr[5] = {5, 3, 8, 1, 4}; // 初始化待排序数组
int n = 5;
for (int i = 0; i < n - 1; i++) { // 外层循环：确定每个位置的元素
int min_idx = i; // 假设当前索引为最小值索引
for (int j = i + 1; j < n; j++) { // 内层循环：寻找最小值
if (arr[j] < arr[min_idx]) 
min_idx = j;}
swap(arr[i], arr[min_idx]); // 交换找到的最小值与当前位置元素
}
return 0;
}