冒泡排序

---

冒泡排序:

---

就是从头开始两两依次进行比较，如果前面的大于后面的那就交换位置，比较完一轮后,最大的就放在了最后的位置上，之后开始第二轮，次大的放在了倒数第二的位置上,之后依次进行。类似于水中冒泡,较大的数沉下去,较小的数慢慢冒起来

#include<stdio.h>
#include<Windows.h>
int main() {
	int high[] = { 175,167,180,178,162,165,174,173,170,182 };
	int len = sizeof(high) / sizeof(high[0]);
	for (int i = 0;i < len - 1;i++) {  //一共比较n-1轮
		for (int j = 0;j < len - 1 - i;j++) {
			if (high[j] > high[j + 1]) {  //相邻的两个依次进行比较，
				                          //如果前面大于后面就交换
				int temp = high[j]; 
				high[j] = high[j + 1];
				high[j + 1] = temp;
			}
		}
	}
	for (int i = 0;i < len;i++) {
		printf("%d ",high[i]);
	}
	printf("\n");
	system("pause");
	return 0;
}