冒泡排序优化

冒泡排序优化

冒泡排序思想
内层循环数字两两比较，并交换，最后一个数字成为最大数字
外层循环控制循环次数，不在将最后一位参与交换；

冒泡改进
若内层循环没有进行过一次交换，说明数组已经有序，直接break;
不需要再进行循环；

#include<iostream>
using namespace std;
int main()
{
	int arr[] = { 1,2,3,4,5,6,7 };
	int len = sizeof(arr) / sizeof(arr[0]);
	
	for (int i = 0; i < len; i++)
	{
		bool flag = false;
		for (int j=0; j < len-i-1; j++)
		{
			if (arr[j] >arr[j+1])
			{
				int temp = 0;
				temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
				flag = true;
			}
		}
		if (false == flag)
		{
			break;
		}
	}
	for (int i = 0; i < len;i++)
	cout << arr[i] << endl;
	system("pause");
}