冒泡排序优化

冒泡排序优化

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

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