2019-08-02

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.选择排序法:

从第一个数开始,每次和后面剩余的数进行比较,若升序,则如果后边的数比当前数字小,进行交换,和后面的所有的数比较、交换后,就会将当前的最小值放在当前的位置

结果：

总结：我觉得在我学这三种算法，搞得脑阔有点昏，一下这样，一下那样。不过，慢慢的去捋它的算法顺序，还是能弄清的。