c_cpp 冒泡

Posted 2021-05-14

#include <iostream>
using namespace std;

void swap(int *x, int *y){
    int t= *x;
    *x=*y;
    *y= t;
}
void bs(int arr[],int n){
    bool swapped;
    for (int i=0; i<n-1; i++){
        swapped=false;
        for (int j=0; j<n-i-1; j++){
            if (arr[j]>arr[j+1]){
            swap(&arr[j],&arr[j+1]); 
            swapped=true;
            }
        }
        if (swapped==false)
            break;
    }
}
void printArray(int arr[],int n){
    for (int i=0; i<n; i++){
        cout<<arr[i]<<" ";
    }
}
int main() {
	int n;
	cin>>n;
	int arr[n];
	for (int i=0; i<n; i++){
	    cin>>arr[i];
	}
	bs(arr,n);
	printArray(arr,n);
	
	return 0;
}