#include <iostream>
using namespace std;
void bubbleSort(int* arr, int n){
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
int t = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = t;
}
}
}
}
//优化
void bubbleSort_improved(int* arr, int n){
boolean flag = false;//表示没有发生过交换
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
int t = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = t;
flag = true;//发生交换
}
}
if (!flag)
break;
else
flag = false;//重置flag,进行下次判断
}
}
int main()
{
int arr[5] = {11, 5, 13, 6, 1};
bubbleSort(arr, 5);
for(int i = 0; i < 5; i++)
{
cout<<arr[i]<<endl;
}
return 0;
}