网站首页 健康小知识 母婴教育 起名 运动知识 职场理财 情感生活 绿色生活 游戏数码 美容 特色美食 爱好

详解冒泡法排序

栏目: 学习交流 / 发布于: / 人气:6.48K

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

操作方法

(01)例子,5个数,54321的排序。

详解冒泡法排序

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

详解冒泡法排序 第2张

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

详解冒泡法排序 第3张

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

详解冒泡法排序 第4张

(05)第四次排序。

详解冒泡法排序 第5张

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

详解冒泡法排序 第6张

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

详解冒泡法排序 第7张
Tags:冒泡