作业比赛编号 : 3040 - 数组排序练习

//sort函数排序
#include<bits/stdc++.h>
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<bits/stdc++.h>
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+10];
    for(int i = 0; i < n; i++) {
        cin >> arr[i];
    }
// 把比较器的名字“从大到小”放进去就可以
    sort(arr, arr + n, cmp);   //如果没有自己定义cmp比较函数，可以调用C风格数组，可以写为 ：   sort(arr, arr + n, greater<int>());
    for(int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    return 0;
}









冒泡排序模板
#include<bits/stdc++.h>
using namespace std;
int a[100],n,t;  //定义数组与变量
int main() {
    cin>>n;
    for (int i=0;i<n;i++)  cin>>a[i];  //输入数组
    for (int i=0;i<n-1;i++) {
        for (int j=0;j<n-i-1;j++) {
            if(a[j]>a[j+1]) {
                 swap(a[j],a[j+1]);      //也可以写成：  t=a[j],a[j]=a[j+1],a[j+1]=t；   //两数交换
            }
        }
    }
    for(int i=0;i<n;i++){
        cout<<a[i]<<" ";
    }
    return 0;
}






选择排序模板：
#include<bits/stdc++.h>
using namespace std;
int a[100],n;  //定义数组与变量
int main() {
    cin>>n;
    for (int i=0;i<n;i++)  cin>>a[i];  //输入数组 
    for (int i = 0; i < n - 1; i++) {       // 外层循环：确定每个位置的元素
          int min_idx = i; // 假设当前索引为最小值索引
          for (int j = i + 1; j < n; j++) { // 内层循环：寻找最小值
                 if (a[j] < a[min_idx])
                 min_idx = j;
          }
          swap(a[i], a[min_idx]); // 交换找到的最小值与当前位置元素
    }
    for (int i=0;i<n;i++)   cout<<a[i]<<" ";
    return 0;
}