蓝桥特训算法模板 宝藏排序Ⅰ

 简简单单的函数调用的冒泡排序模板

 

#include <bits/stdc++.h> 
using namespace std;  
  
// 冒泡排序函数 
void bubbleSort(int arr[], int n) {    
    for (int i = 0; i < n - 1; i++) {  
        for (int j = 0; j < n - i - 1; j++) {  
            if (arr[j] > arr[j + 1]) {      // 如果当前元素大于下一个元素  
                int temp = arr[j];          // 交换两个元素，首先保存当前元素  
                arr[j] = arr[j + 1];        // 将下一个元素赋值给当前元素  
                arr[j + 1] = temp;          // 将保存的当前元素赋值给下一个元素  
            }    
        }    
    }    
}    
    
int main() {    
    int n;
    scanf("%d", &n); 
    int q[n]; 
      
    for (int i = 0; i < n; i++) {
        scanf("%d", &q[i]);
    }    
    
    bubbleSort(q, n);
    for (int i = 0; i < n; i++) {
        printf("%d ", q[i]);
    }     
}