冒泡排序优化
冒泡排序思想
内层循环数字两两比较,并交换,最后一个数字成为最大数字
外层循环控制循环次数,不在将最后一位参与交换;
冒泡改进
若内层循环没有进行过一次交换,说明数组已经有序,直接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");
}