干货| 期末临近快捷C语言复习

盼望着盼望着,寒假近了

当然期末考试也就近了

C 语言,晦涩难懂

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

期末考试怎么办

不要担心!老九又出新篇章啦

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

希望可以帮助小伙伴们

1

直接插入排序

基本思想:

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

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

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

示例

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

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

因此插入排序是稳定的

算法的实现:

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

2

简单选择排序

基本思想:

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

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

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

示例

操作方法:

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

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

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

算法的实现:

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

3

冒泡排序

基本思想:

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

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

示例

算法的实现:

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

原文发布于微信公众号 - 老九学堂(xuetang9)

原文发表时间:2017-12-04

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏青玉伏案

窥探Swift之需要注意的基本运算符和高级运算符

  之前更新了一段时间有关Swift语言的博客,连续更新了有6、7篇的样子。期间间更新了一些iOS开发中SQLite、CollectionViewControl...

1955
来自专栏Jimoer

Java设计模式学习记录-原型模式

1395
来自专栏PHP在线

分钟学会正则表达式(译)

正则表达式(“regexes”)即增强查找/字符串替换操作。当在文本编辑器中编辑文字时,正则表达式经常用于: 检查文本是否包含一个给定的模式 查找任何匹配的模式...

37213
来自专栏Java帮帮-微信公众号-技术文章全总结

Java面试系列6

清明即事 帝里重清明, 人心自愁思。 车声上路合, 柳色东城翠。 花落草齐生, 莺飞蝶双戏。 空堂坐相忆, 酌茗聊代醉。 1.String是最基本的数据类型吗...

2695
来自专栏iOS技术杂谈

iOS @property探究(一): 基础详解你要知道的@property都在这里

你要知道的@property都在这里 本文大纲 Apple Adopting Modern Objective-C翻译 @property基本用法 @prope...

4299
来自专栏Java3y

LinkedHashMap就这么简单【源码剖析】

1594
来自专栏cmazxiaoma的架构师之路

你应该会的一道多线程笔试题

2543
来自专栏码洞

跋山涉水 —— 深入 Redis 字典遍历

Redis 字典的遍历过程逻辑比较复杂,互联网上对这一块的分析讲解非常少。我也花了不少时间对源码的细节进行了整理,将我个人对字典遍历逻辑的理解呈现给各位读者。也...

1111
来自专栏编程

pythonic之路(一)

pythonic之路(一) 一、 中不要直接将语句与 、 、 做比较 python中隐含为 的对象: 数值 (不是字符 ) 空容器,比如空list 、空tupl...

19310
来自专栏阿杜的世界

【转】Java知识点集锦(1~40)

答:不是。Java中的基本数据类型只有8个:byte、short、int、long、float、double、char、boolean;除了基本类型(primi...

1042

扫码关注云+社区