冒泡排序模板

标签：i++   clu   数组   mes   bubble   can   its   pre   开始   

// 冒泡排序模板，升序
// 数组从下标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();
    ...
}

冒泡排序模板

标签：i++   clu   数组   mes   bubble   can   its   pre   开始   

原文地址：https://www.cnblogs.com/lihello/p/11520707.html