冒泡排序-C实现
《数据结构》书上的冒泡排序:
?
void bubble_sort(int a[],int n){int temp = 0;boolean change = true;/*最多用n-1趟,change用来作起泡排序结束用。*/for(int i=n-1;i>=1&&change;i--){change = false;for(int j=0;j<i;j++){if(a[j]>a[j+1]){temp = a[j];a[j] = a[j+1];a[j+1] = temp;change = true;}}}}