您的位置首页百科问答

详解冒泡法排序

详解冒泡法排序

的有关信息介绍如下:

数据结构中冒泡法排序算是半个小难点了,我来解释一下。

例子,5个数,54321的排序。

详解冒泡法排序

首先我们来看第一次排序,共比较了四次,5和4比较,5和3、2、1.最后变成43215。5到了最后。

详解冒泡法排序

同理,第二次排序,比较了3次。

详解冒泡法排序

同理,第三次排序,比较了两次。

详解冒泡法排序

第四次排序。

详解冒泡法排序

总结一下此题规律,5个数排序了4次,每一次分别比较了4、3、2、1次,不难找出规律。for(i=0;i

详解冒泡法排序

最后总结规律,由左边的数据得出右边C语言函数。

详解冒泡法排序