冒泡排序模板

Posted 2022-11-01 lihello

// 冒泡排序模板，升序
// 数组从下标1开始存储
// 存储n个数
// 只有n < 10000时才能用冒泡排序，否则应使用其他排序方法
 
 
#include <bits/stdc++.h>
using namespace std;
int a[10000001];
 
#define swap(a, b)int temp = a; a = b; b = temp;
 
void bubble_sort()
    for(int i = 1; i <= n; i++)
        for(int j = 1; j <= n - i; j++)
            if(a[i] > a[j + 1])
                swap(a[j], a[j + 1]);

 
int main()
    ...
    for(int i = 1; i <=n; i++) scanf("%d", &a[i]);
    bubble_sort();
    ...