冒泡排序:第一趟在序列(A[0] -- A[n-1])中从前往后进行两个相邻元素的比较,如后者较小,进行交换,比较n-1次,第一趟排序结束,最大元素被交换到A[n-1]中,即沉底,下一趟排序只需在序列(A[0] -- A[n-2])中进行。若在某一趟排序中未交换元素,则说明子序列已经有序,则不再进行下一趟的排序。该方法最多进行n-1趟。
冒泡排序偏爱基本有序的序列,算法的执行时间与元素的初始排列有关。复杂度为O(n^2 )。
简单实现:
int main()
{
int A[7] = {48,36,68,72,12,48,02};
int i,last,t,j,n = 7;
for(i = n-1 ; i > 0 ; ){
last = 0;
for(j = 0;j < i;j++){
if( A[j] > A[j+1]){
t = A[j+1];
A[j+1] = A[j];
A[j] = t;
last = j;
}
}
i = last;
}
return 0;
}