第10章排序(上课用)资料.pptVIP

25* 16 08 21 25 49 1 2 3 4 5 6 08 16 25* 25 21 49 1 3 6 5 4 2 25* 16 21 08 25 49 08 16 21 25* 25 49 交换 1 号与 4 号对象, 4 号对象就位 从 1 号到 4 号 重新 调整为最大堆 堆调整 21 16 25* 08 25 49 1 2 3 4 5 6 08 16 25* 25 21 49 1 3 6 5 4 2 21 16 08 25* 25 49 08 16 21 25* 25 49 交换 1 号与 3 号对象, 3 号对象就位 从 1 号到 3 号 重新 调整为最大堆 堆调整 冒泡排序的改进算法 void BubbleSort ( SqList L ) { for (i=n, Change =TRUE; i = 2 Change; --i ) { Change = FALSE; for ( j=1; j i; ++j ) if ( L. r[j]. key L. r[j+1]. key ) { ElemType temp=L.r[j]; L.r[j]=L.r[j+1];