八大排序之--冒泡排序

#include<iostream>
using namespace std;

void BubbleSort(int a[], int n) {
  // boolean flag = false;
	int flag = 0;   // 假设没有进行交换，咱们就结束循环
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n-i-1; j++) {
			if (a[j] > a[j+1]) {
				int temp = a[j];
				a[j] = a[j+1];
				a[j + 1] = temp;
				flag = 1;  // 发生了交换
              // flag = true;
			}
		}
		if (!flag) break;
		else flag = 1;    // 重置下一次交换
	}
}
int main() {
	int a[] = { 2,3,1,5,7,9,0,8,4,6 };
	int n = sizeof(a) / sizeof(0);
	for (int i = 0; i < n; i++) {
		cout << a[i] << ' ';
	}
	cout << endl;
	BubbleSort(a, n);
	for (int i = 0; i < n; i++) {
		cout << a[i] << ' ';
	}
	return 0;
}