您的位置首页百科知识

详解冒泡法排序

详解冒泡法排序

的有关信息介绍如下:

详解冒泡法排序

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

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

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

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

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

第四次排序。

总结一下此题规律,5个数排序了4次,每一次分别比较了4、3、2、1次,不难找出规律。for(i=0;i<4;i++){for(j=0;j<4-i;j++){数据交换}}。

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