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

相关文章

来自专栏Python小屋

Python编程一定要注意的那些“坑”(九):0与False

问题描述:在编程时,经常需要单独编写一个函数用来判断某个事件是否成立,如果成立就返回正常结果,否则返回False。在主调函数中根据被调函数的返回值决定下一步的操...

843
来自专栏技术博文

PHP实现经典算法

前提:分别用冒泡排序法,快速排序法,选择排序法,插入排序法将下面数组中的值按照从小到大的顺序进行排序。 $arr = array(1,43,54,62,21,6...

2594
来自专栏顶级程序员

各大排序算法性能比较及演示实例

所谓排序,即将原来无序的一个序列重新排列成有序的序列。 排序方法中涉及到稳定性,所谓稳定性,是指待排序的序列中有两个或两个以上相同的项,在排序前和排序后看这些相...

33410
来自专栏程序员互动联盟

八大排序算法

排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说...

3258
来自专栏desperate633

LintCode 比较字符串题目分析代码

比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母

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

一个Java小白通向数据结构算法之旅(7) - 简单排序总结

1383
来自专栏向治洪

算法笔记之排序

最近在看《算法笔记》,如果单从算法来说,这本书真正做到了短小精悍,首先以排序入题,那么我们今天也来说说排序。 排序 将一堆杂乱无章的元素按照某种规则有序排列的过...

19610
来自专栏PPV课数据科学社区

数据结构常见的八大排序算法

前言 八大排序,三大查找是《数据结构》当中非常基础的知识点,在这里为了复习顺带总结了一下常见的八种排序算法。 常见的八大排序算法,他们之间关系如下: 他们的性能...

46211
来自专栏菩提树下的杨过

数据结构与算法C#版笔记--排序(Sort)-上

这里讨论的仅限于内部排序(即全部数据都在内存中,通过CPU运算处理元素排序),而且仅限顺序表排序(即不讨论链表,树状结构等结构的排序) 注:排序后的结果可以从小...

19610
来自专栏人工智能LeadAI

算法 | 数据结构常见的八大排序算法

01 前言 八大排序,三大查找是《数据结构》当中非常基础的知识点,在这里为了复习顺带总结了一下常见的八种排序算法。 常见的八大排序算法,他们之间关系如下: ...

2624

扫描关注云+社区