#include<iostream>
using namespace std;
void swap(int &x, int &y)
{
int tmp;
tmp = x;
x = y;
y = tmp;
}
void bubbleSort1(int a[], int n)
{
int i, j;
for(i = 0; i < n - 1; i++)
for(j = 0; j < n - 1 - i; j++)
if(a[j] > a[j + 1])
swap(a[j], a[j + 1]);
}
void bubbleSort2(int a[], int n)
{
int i, j, flag = 1;
for(i = 0; i < n - 1 && flag; i++)
{
flag = 0;
for(j = 0; j < n - 1 - i; j++)
{
if(a[j] > a[j + 1])
{
swap(a[j], a[j + 1]);
flag = 1;
//如果flag没有被重新置为1,则说明已经排序好了
}
}
}
}
int main()
{
int a[] = {4, 5, 1, 3, 2, 0, -3 ,-20, 100, 50};
int b[] = {4, 5, 1, 3, 2, 0, -3 ,-20, 100, 50};
bubbleSort1(a, 10);
int i;
for(i = 0; i < 10; i++)
cout << a[i] << " ";
cout << endl;
bubbleSort2(b, 10);
for(i = 0; i < 10; i++)
cout << b[i] << " ";
cout << endl;
return 0;
}