《数据结构》书上的冒泡排序:
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; } } } }