冒泡排序优化

冒泡排序优化

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

冒泡改进
若内层循环没有进行过一次交换，说明数组已经有序，直接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");}