冒泡排序（C语言）

冒泡排序主要思想 ：每次将最大或最小的值排在数组最后面

例如：

代插入数据是 1,5,3,2,4,8

此时第一步：

先比较0号下标和1号下标的数据，1<5所以不用交换 此时为1，5，3，2，4，8

比较1号下标和2号下标的数据，5>3所以交换 此时为1，3，5，2，4，8

比较2号下标和3号下标的数据，5>2所以交换 此时为1，3,   2,  5,  4，8

比较3号下标和4号下标的数据，5>4所以交换 此时为1，3, 2, 4, 5，8

比较4号下标和5号下标的数据，5<8所以交换 此时为1，3, 2, 4, 5，8

第二步：

   以此类推：每次将最大的数排在最后面

#include<stdio.h>
void BubbleSort(int*  arr,int len) {
	int temp;
	for (int j = 0; j < len;j++) {
		for (int i = 0; i < len - 1 - j; i++) {
        //这里的-j是因为上一次for循环已经将最后一个数据确定了，所以不需要走到最后
			if (arr[i] > arr[i + 1]) {
				temp = arr[i];
				arr[i] = arr[i + 1];
				arr[i + 1] = temp;
			}
		}
	}
}
int main() {
	int arr[] = { 1,5,3,2,4,8 };
	int len = sizeof(arr) / sizeof(arr[0]);
	BubbleSort(arr, len);
	for (int i = 0; i < len; i++)
		printf("%5d", arr[i]);
	return 0;
}