[算法]冒泡排序模板

冒泡排序模板

#include <iostream>
#include<cstdio>
using namespace std;

//bubbleSort
void bubbleSort(int a[], int n){//这里int a[] 其实就是数组的首地址;n是数组中待排序元素的个数，不是下标
    int tmp = 0;
    for(int i=0;i<n-1;i++){//n个元素，n-1趟排序
        for(int j=0;j<n-i-1;j++){//每趟都从0号元素到已确定元素之前的一个元素,若是第0趟，则排序下标范围是0 ~ n-1 （不含n-1）
            if(a[j] > a[j+1]){
                tmp = a[j+1];
                a[j+1] = a[j];
                a[j] = tmp;
            }
        }
    }
}

void printArr(int a[], int n){
    printf("打印元素个数: %d\n", n);
    for(int i=0;i<n;i++){
        printf("%d ", a[i]);
        if(i!=0 && i%4==0) printf("\n");
    }
}

int main()
{
    //bubbleSort
    const int maxn = 100;
    int arr[maxn] = {0};
    int n;
    scanf("%d", &n);
    for(int i=0;i<n;i++){
        scanf("%d", &arr[i]);
    }

    bubbleSort(arr, n);
    printArr(arr, n);

    return 0;
}