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

相关文章

来自专栏九彩拼盘的叨叨叨

滑动到底部无限加载的实现

我们常常会碰到数据条数很多,需要分页显示的情况。对于移动端页面,我们一般会用每次滚动到接近页面底部时,加载更多(下一页)数据的方式。本文就来介绍下滑动到底部无限...

452
来自专栏闪电gogogo的专栏

Python初学——多进程Multiprocessing

1.1 什么是 Multiprocessing 多线程在同一时间只能处理一个任务。 可把任务平均分配给每个核,而每个核具有自己的运算空间。 1.2 添加进程 P...

2428
来自专栏SHERlocked93的前端小站

JS throttle与debounce的区别

一般在项目中我们会对input、scroll、resize等事件进行节流控制,防止事件过多触发,减少资源消耗;在vue的官网的例子中就有关于lodash的deb...

893
来自专栏北京马哥教育

Linux内存管理之mmap详解

作者:freeboy1015 来源:http://lib.csdn.net/article/linux/62126 一. mmap系统调用 1. mmap系统调...

3948
来自专栏青青天空树

MFC-简单的函数使用

1.   MessageBox(str);很简单的一个函数,该函数参数为字符串.用来弹出一个窗口显示str的内容,str为一个字符串.

894
来自专栏开发与安全

muduo网络库学习之Timestamp类、AtomicIntegerT 类封装中的知识点

一、Timestamp类封装 class Timestamp : public muduo::copyable,                   pub...

1820
来自专栏Android干货

SparseArray<E>详解

2789
来自专栏coding

vim实用笔记

1092
来自专栏龙渊阁测试精英

Jmeter(五)_函数

1、它有两个参数,第一个参数是要执行的语句,可以是beanshell语句或者是文件地址,是必选参数;第二个参数是保存结果的变量名称,非必选参数。

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

ExtJs学习笔记(17)_table布局

table布局顾名思义,就是象table表格一样的布局 <script type="text/javascript"> Ext.onReady(fun...

1847

扫码关注云+社区