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ù)比較、交換后,就會將當前的最小值放在當前的位置
結果:
總結:我覺得在我學這三種算法,搞得腦闊有點昏,一下這樣,一下那樣。不過,慢慢的去捋它的算法順序,還是能弄清的。