Biegral Blog

#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;
}