标签：ble bool code cpp 设置 col lag [] break
//冒泡排序1 最普通
void BubbleSort(int a[], int n)
{
for(int i=n;i>0;i--)
{
for(int j=1;j<i;j++)
{
if(a[j-1] > a[j])
{
Swap(a[j-1],a[j]);
}
}
}
}
//冒泡排序2 设置标志位
void BubbleSort2(int a[], int n) { bool flag; for(int i=n;i>0;i--) { flag = 0; for(int j=1;j<i;j++) { if(a[j-1] > a[j]) { Swap(a[j-1],a[j]); flag = 1; } } if(flag == 0) break; } }
//冒泡排序3 假设a[100]，仅前10个无序，后90个已经排好序，则只需要冒泡前10个
//需要我们记录好位置
void BubbleSort3(int a[],int n) { int pos = n; int i,j; while(pos>0) { i = pos; pos = 0; for(j=1;j<i;j++) { if(a[j-1] > a[j]) { Swap(a[j-1],a[j]); pos = j; } } } }
标签：ble bool code cpp 设置 col lag [] break
原文地址：https://www.cnblogs.com/dzy521/p/9374570.html
