【数组】 优化冒泡排序

思想：数据两两比较，将大的放在后面（一轮），如果5各元素冒4轮即可。

#include <stdio.h>

void mysort(int a[], int len){
	for (int i = 0; i < len - 1; i++) {
	int flag = 0;
	for (int j = 0; j < len - 1 - i; j++) {
		if (a[j] < a[j + 1]) {
			int temp = a[j];
			a[j] = a[j + 1];
			a[j + 1] = temp;
			flag = 1;
		}
	}
	if (flag) {
		break;
	}
}
}

void main(){
		int a[] = { 1,9,8,6,4,7,-9 };
		int len = sizeof(a) / sizeof(a[0]);
		for (int i = 0; i < len; i++) {
			printf("%d ", a[i]);
		}
		printf("\n");
		mysort(a, len);
		for (int i = 0; i < len; i++) {
			printf("%d ", a[i]);
		}
		return 0;
	}