读书人

冒泡排序-C兑现

发布时间: 2012-09-17 12:06:51 作者: rapoo

冒泡排序-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;}}}}

读书人网 >其他相关

热点推荐