多语言展示
当前在线:204今日阅读:113今日分享:31

详解冒泡法排序

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

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

2

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

3

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

4

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

5

第四次排序。

6

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

7

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

推荐信息