龙空技术网

18年就要来临;期末又一次临近了,快捷C语言复习

萌萌哒的程序员 128

前言:

当前看官们对“大一c语言期末考试重点”可能比较着重,小伙伴们都想要了解一些“大一c语言期末考试重点”的相关资讯。那么小编在网上搜集了一些对于“大一c语言期末考试重点””的相关文章,希望小伙伴们能喜欢,兄弟们一起来学习一下吧!

盼望着盼望着,寒假近了

当然期末考试也就近了

C 语言,晦涩难懂

对于很多同学来说又是初次接触…

期末考试怎么办

不要担心!小编又出新篇章啦

总结了排序的方法并对其进行了详细的解释

希望可以帮助小伙伴们

1直接插入排序

基本思想:

将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增 1 的有序表

即:先将序列的第 1 个记录看成是一个有序的子序列,然后从第 2 个记录逐个进行插入,直至整个序列有序为止

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

示例

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

所以相等元素的前后顺序没有改变,从原无序序列出去的顺序就是排好序后的顺序

因此插入排序是稳定的

算法的实现:

(温馨提示:点击,放大后查看更清晰哦~)

2简单选择排序

基本思想:

在要排序的一组数中,选出最小(或者最大)的一个数与第1个位置的数交换

然后在剩下的数当中再找最小(或者最大)的与第2个位置的数交换

依次类推,直到第n-1个元素(倒数第二个数)和第n个元素(最后一个数)比较为止

示例

操作方法:

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

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

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

算法的实现:

(温馨提示:点击,放大后查看更清晰哦~)

3冒泡排序

基本思想:

在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒

即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换

示例

算法的实现:

(温馨提示:点击,放大后查看更清晰哦~)

看完之后

是不是对于排序已经了然于胸了呢?

小编希望大家顺利通过期末考试

祝大家新年快乐~

如果你们想要了解或者想要深入学习可以进我的群里进行交流学习,群号:173602377。欢迎我们进去交流学习,我们一同学习一同行进,我觉得程序员不应该中止脚步,而是一向在学习的道路上一向行进。

标签: #大一c语言期末考试重点