c语言学霸笔记,干货 | 学霸笔记—期末临近快速复习C语言

原标题：干货 | 学霸笔记—期末临近快速复习C语言

盼望着，盼望着，寒假的脚步近了…

小萌新们准备好迎接大学的第一次期末考试了吗？

C 语言，晦涩难懂，对于很多同学来说又是初次接触…

期末考试怎么办？！

不要担心！学霸笔记又出新篇章啦！

这次，我们总结了排序的方法并对其进行了详细的解释。

希望可以帮助到大家！

1

直接插入排序

基本思想：

将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增 1 的有序表。即：先将序列的第 1 个记录看成是一个有序的子序列，然后从第 2 个记录逐个进行插入，直至整个序列有序为止。

要点：设立哨兵，作为临时存储和判断数组边界之用。

直接插入排序示例：

如果碰见一个和插入元素相等的，那么插入元素把想插入的元素放在相等元素的后面。

所以相等元素的前后顺序没有改变，从原无序序列出去的顺序就是排好序后的顺序，因此插入排序是稳定的。

算法的实现：

2

简单选择排序

基本思想：

在要排序的一组数中，选出最小(或者最大)的一个数与第1个位置的数交换；然后在剩下的数当中再找最小(或者最大)的与第2个位置的数交换，依次类推，直到第n-1个元素(倒数第二个数)和第n个元素(最后一个数)比较为止。

简单选择排序的示例：

操作方法：

第一趟，从 n 个记录中找出关键码最小的记录与第一个记录交换；

第二趟，从第二个记录开始的 n-1 个记录中再选出关键码最小的记录与第二个记录交换；以此类推.....

第 i 趟，则从第 i 个记录开始的 n-i+1 个记录中选出关键码最小的记录与第 i 个记录交换，直到整个序列按关键码有序。

算法的实现：

3

冒泡排序

基本思想：

在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

冒泡排序的示例：

算法的实现：

大家是不是对于排序已经了然于胸了呢？

付出努力一定会得到回报。

关于 C 语言的其他知识，

我们也会后续补充的~

敬请期待！

当你希望成功，当以恒心为良友！

最后，祝愿大家在即将到来的期末考试中取得理想的成绩！

来源 | 学生会学习部

编辑 | 毛亚威

审核 | 罗潇枫

责任编辑：