C语言的三种顺序排序法;
1.冒泡排序法:
思想:每次将相邻的两个数进行比较,将小的数换到前面。
结果:
如图所示,首先1和3进行比较,1比3小不动。然后将3和2进行比较,3>2,就将2和3的位置互换,依次下去,知道排好。
2.插入排序法:
思想:我们都玩过扑克牌,我们也会习惯性的把牌按一定的顺序排序,这和插入排序的思想极为相似我们用扑克的方法解释,首先我们抽到第一张牌,将它放在第一位,我们排序是从第二次抽牌开始,第二次抽起一张牌3,它比9小,所以将9向后移一位然后把3放在9原来的位置.再次抽牌2,发现它应该再3的前面,所以将3和9向后移,把2放到3原来的位置... ...
结果:
3.选择排序法:
从第一个数开始,每次和后面剩余的数进行比较,若升序,则如果后边的数比当前数字小,进行交换,和后面的所有的数比较、交换后,就会将当前的最小值放在当前的位置
结果:
总结:我觉得在我学这三种算法,搞得脑阔有点昏,一下这样,一下那样。不过,慢慢的去捋它的算法顺序,还是能弄清的。