冒泡排序是最容易实现的算法,相信很多人能够熟练地打出,但为了排序系列的完整,还是把它写出来了
#include <iostream>
#include <iomanip>
#include <algorithm>
using namespace std;
int arr[1001];
void bubble_sort(int n){
for(int i = 1; i < n; i++){
for(int j = 1; j < n; j++)
if(arr[j] < arr[j-1]) swap(arr[j], arr[j-1]);
for(int k = 0; k < n; k++) cout << setw(6) << arr[k];
cout << endl;
}
}
int main(){
int n;
cin >> n;
for(int i = 0; i < n; i++) cin >> arr[i];
bubble_sort(n);
for(int i = 0; i < n; i++) cout << arr[i] << " ";
}