上浮和下沉交替的冒泡排序

   冒泡排序算法是把大的元素向上移（气泡的上浮），也可以把小的元素向下移（气泡的下沉）。请给出上浮和下沉交替的冒泡排序算法。

#include<stdio.h>
#include<stdlib.h>
#include <time.h>
void swap(int* a, int* b) {
	int t;
	t = *a;
	*a = *b;
	*b = t;
}
void bubblesort(int n[], int size) {//上浮和下沉交替冒泡排序（大元素上浮，小元素下沉）
	int flag = 0;
	/*for (int i = 0; i < size; i++) {
		for (int j = size - 1; j > i; j--) {
			if (n[j - 1] > n[j]) {
				swap(&n[j - 1], &n[j]);
				flag = 1;
			}

		}
		if (flag == 0)
			break;
		else
			flag = 0;
	}*/
	int low = 0, high = size - 1;
	while (low < high) {
		for (int i = high; i > low; i--) {//大元素上浮操作
			if (n[i - 1] < n[i]) {
				swap(&n[i - 1], &n[i]);
				flag = 1;
			}
		}//经过一次上浮，当前n[low]值是（low,high）区间最大的值了
			low++;//缩短区间
			for (int j = low; j < high; j++) {//小元素下沉操作
				if (n[j] < n[j+1]) {
					swap(&n[j], &n[j+1]);
					flag = 1;
				}
			}//经过一次下沉，当前n[high]值是（low,high）区间最小的值了
			high--;//缩短区间

			if (flag == 0)//说明没有发生交换，已经是有序状态了，可直接退出
				break;
			 else
				flag = 0;
	}
}

void print(int n[], int size){//打印数组
	for (int i = 0; i < size; i++) {
		printf("%3d", n[i]);

	}
	printf("\n");
}

int main() {//结果为降序排列
	srand(time(NULL));
	//int n[10] = { 5,3,8,2,9,3,8,9,10,19 };
	int size = 10;
	int   n[10];
	for (int i = 0; i < size; i++)
	{
		n[i] = rand() % 100;
		//scanf("%d",&n[i]);
	}

	print(n,10);
	bubblesort( n, 10);
	print(n, 10);

}