算法实现:
void bubbleSort(int a[], int n)
{
bool flag=true;
int k=n;
while(flag)
{
flag=false;
for(int j=1; j<k; j++)
{
if(a[j-1] >a[j])
{
int temp;
temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;
flag=true;//本趟排序未发生交换则提前终止算法。
}
}
k--;
}
}
算法实现:
void bubbleSort(int a[], int n)
{
bool flag=true;
int k=n;
while(flag)
{
flag=false;
for(int j=1; j<k; j++)
{
if(a[j-1] >a[j])
{
int temp;
temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;
flag=true;//本趟排序未发生交换则提前终止算法。
}
}
k--;
}
}