干货| 期末临近快捷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 条评论
登录 后参与评论

相关文章

来自专栏菜鸟计划

angularjs filter详解

过滤器(filter)正如其名,作用就是接收一个输入,通过某个规则进行处理,然后返回处理后的结果。 主要用在数据的格式化上,例如获取一个数组中的子集,对数组中的...

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

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

2993
来自专栏企鹅号快讯

轻松初探Python(六)—函数

这是「AI 学习之路」的第 6 篇,「Python 学习」的第 6 篇 题外话 这周工作日 5 天,我并没有更新文章,但大家并不要以为小之懒惰了。正好相反,自从...

2079
来自专栏JMCui

读书笔记 之《Thinking in Java》(对象、集合、异常)

一、前言:     本来想看完书再整理下自己的笔记的,可是书才看了一半发现笔记有点多,有点乱,就先整理一份吧,顺便复习下前面的知识,之后的再补上。     真的...

3778
来自专栏青玉伏案

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

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

2015
来自专栏微信公众号:Java团长

Java编程思想重点笔记(Java开发必看)

Java编程思想,Java学习必读经典,不管是初学者还是大牛都值得一读,这里总结书中的重点知识,这些知识不仅经常出现在各大知名公司的笔试面试过程中,而且在大型项...

1963
来自专栏iOS技术杂谈

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

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

4339
来自专栏微信公众号:Java团长

Java知识点集锦

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

1291
来自专栏http://www.cnblogs.com

time&datetime模块详解

 一.time模块 1.时间格式转换图: ? 2.time模块中时间表现的格式主要有三种:   a、timestamp时间戳,时间戳表示的是从1970年1月1日...

4479
来自专栏Jimoer

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

1485

扫码关注云+社区

领取腾讯云代金券