Question

编写一个函数对一维数组进行冒泡排序

Answer 1

int BubbleImprovedSort(int a[], int len)
{
int i, j, temp, CompareNum=0;
int exchange; // 交换标志，若某趟排序中所有元素位置未发生交换则说明排序完成
for(i=0; i<len-1; i++) // 最多需len-1趟排序
{
exchange = 0;
for(j=0; j<len-i-1; j++) // 每趟排序最多需要len-i-1次比较
{
if(a[j] > a[j+1]) // 将较大的值放到后面
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
exchange = 1;
}
CompareNum++; // 比较次数加1
}
if(exchange == 0) // 说明某趟排序没有发生交换，也即排序完成，可以提前终止
return CompareNum;
}
return CompareNum;
}