冒泡排序以及改进版本双向冒泡

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
/*冒泡排序属于交换排序，通过将待排序的元素与后面的元素依次遍历对比，找到最小或者最大的元素，放到末端位置*/


void swap_(int* a, int* b) {
	int tmp = *a;
	*a = *b;
	*b = tmp;
}

void BubbleSort(int d[],int n) {
	int i, j;
	for (i = 0; i < n -1 ;i++) {
		bool flg = false;//设置标志位 如果未发生交换就直接退出，说明已经有序了
		for (j = 0; j < n -1- i;j++) {//j不能取n- 1 否则 j+ 1 会越界
			if (d[j+1] < d[j]) {
				swap_(&d[j+1], &d[j]);
				flg = true;
			}
		}
		if (flg == false) {
			return;
		}
	}
}
//改进为双向冒泡
void CocktailShakeSort(int d[],int n) {
	int start = 0;
	int end = n - 1;
	while (start < end) {
		bool flg = false;
		for (int i = start; i < end;i++) {
			if (d[i + 1] < d[i]) {
				swap_(&d[i+1],&d[i]);
				flg = true;
			}
		}
		if (!flg)
			break;
		end--;

		flg = false;
		for (int i = end; i > start; i--) {
			if (d[i] < d[i-1]) {
				swap_(&d[i - 1], &d[i]);
				flg = true;
			}
		}
		if (!flg)
			break;
		start++;
	}
}
int main() {
	int d[] = {49,38,65,97,76,13,27,49};
	int n = 8;
	//BubbleSort(d,n);
	CocktailShakeSort(d,n);
	for (int i = 0; i < n; i++) {
		printf("%d  ",d[i]);
	}
	return 0;
}