詳解冒泡法排序
- 學習交流
- 關注:5.84K次
數據結構中冒泡法排序算是半個小難點了,我來解釋一下。
操作方法
(01)例子,5個數,54321的排序。
(02)首先我們來看第一次排序,共比較了四次,5和4比較,5和3、2、1.最後變成43215。5到了最後。
(03)同理,第二次排序,比較了3次。
(04)同理,第三次排序,比較了兩次。
(05)第四次排序。
(06)總結一下此題規律,5個數排序了4次,每一次分別比較了4、3、2、1次,不難找出規律。for(i=0;i<4;i++){for(j=0;j<4-i;j++){數據交換}}。
標籤:
冒泡
- 文章版權屬於文章作者所有,轉載請註明 https://miaozhigu.com/jy/jiaoliu/r66kz.html