当前位置:常识集 > 母婴教育 > 学习交流 > 详解冒泡法排序
手机版

详解冒泡法排序

来源:常识集 阅读:8.34K 次

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

操作方法

(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张
本文链接:https://www.changshiji.com/myjy/jiaoliu/j55pr.html

Copyright © 2024. 常识集 All right reserved. 浙ICP备20202586号-2

文字美图素材,版权属于原作者。部分文章内容由网友提供推送时因种种原因未能与原作者联系上,若涉及版权问题,敬请原作者联系我们,立即处理。