一秒教会你冒泡排序

冒泡排序

冒泡排序排序思路

首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则将两记录交换，然后比较第二个记录和第三个记录的关键字，
以此类推，直到n-1个记录和第n个记录的关键字比较完毕为止， 这是第一趟冒泡排序，其结果是使得关键字最大的纪录被安置到最后的一个记录位置上，然后进行第二趟冒泡排序，对前n-1个记录进行同样的操作其结果是使关键字次大的记录被安置到n-1个记录的位置上，以此类推，最后只剩关键字最小的记录被安置到第1个记录的位置上

看图

看代码

void BubbleSort(int arr2[], int len)
{
	int flag = 1;

	for (int i = 0; i < len-1 && flag; i++)
	{
		flag = 0;						// 优化：避免不必要的冒泡处理
		for (int j = 0; j < len-i-1; j++)
		{
			if (arr2[j+1] < arr2[j])
			{
				int temp = arr2[j+1];	//交换
				arr2[j+1] = arr2[j];
				arr2[j] = temp;
				flag = 1;
			}
		}
	}