2019-08-02

C語言的三種順序排序法;

1.冒泡排序法:

思想:每次將相鄰的兩個數(shù)進行比較,將小的數(shù)換到前面。

結果:

如圖所示,首先1和3進行比較,1比3小不動。然后將3和2進行比較,3>2,就將2和3的位置互換,依次下去,知道排好。

2.插入排序法:


思想:我們都玩過撲克牌,我們也會習慣性的把牌按一定的順序排序,這和插入排序的思想極為相似我們用撲克的方法解釋,首先我們抽到第一張牌,將它放在第一位,我們排序是從第二次抽牌開始,第二次抽起一張牌3,它比9小,所以將9向后移一位然后把3放在9原來的位置.再次抽牌2,發(fā)現(xiàn)它應該再3的前面,所以將3和9向后移,把2放到3原來的位置... ...

結果:

結果為從小到大依次排好了

3.選擇排序法:

從第一個數(shù)開始,每次和后面剩余的數(shù)進行比較,若升序,則如果后邊的數(shù)比當前數(shù)字小,進行交換,和后面的所有的數(shù)比較、交換后,就會將當前的最小值放在當前的位置

結果:

總結:我覺得在我學這三種算法,搞得腦闊有點昏,一下這樣,一下那樣。不過,慢慢的去捋它的算法順序,還是能弄清的。

?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內容

友情鏈接更多精彩內容