文档章节

C语言排序原理分析

 宁哥实战课堂
发布于 2017/09/06 16:50
字数 514
阅读 8
收藏 0

C语言排序原理分析,源于先找最大值和最小值。

1:找最大值原理:

假定第1个为最大的;然后往后面看,如果后面的元素更大,就把后面那个更大的给假定的这个地方,这样始终保证这个地方总是最大的值;这样,一次循环完了,就得到了整个数组中最大的数了。

(找最小值的方式和找最大值类似)

源代码如下:

C语言排序原理分析

C语言排序原理分析

效果如下:

C语言排序原理分析

可以这样的思考:一次循环可以找到最大值,那么如果我把这个最大值的元素和第1个元素交换,那么第1个元素就是整个数组的最大值了,而第1个元素以前的那个值就到后面去了。那么我只要从第2个元素开始,继续用找最大值的方式就可以找到数组余下元素中的最大值,也就是整个数组中的第2大值。

以此类推,只要循环足够,就可以让数组最后从大到小的排序了。

自然源代码如下:

C语言排序原理分析

那么,测试一下是不是:

C语言排序原理分析

效果,果然如此:

C语言排序原理分析

这就是排序,看似很神奇的功能来的就是这么的顺其自然。其实计算机领域、智能领域、编程领域都是源自实际生活的,只要找到它们的生活道理,就变得很简单、很顺其自然了。

这里不仅仅是要学具体的知识,更要学的是一种学习方法,探索编程世界的方法,让自己学的轻松的方法,让一切都来的顺其自然的方法。否则只能在未来10年后转型。有了学习力,你就可以成为常胜将军,不需要转型。做到:心中有真意,稳坐钓鱼台。

更多顺其自然的编程探索,参看《C语言,好爽》第7版(2017年)宁采臣录制的。

© 著作权归作者所有

共有 人打赏支持
粉丝 5
博文 72
码字总数 77184
作品 0
长沙
其他
私信 提问
C语言排序原理分析

C语言排序原理分析,源于先找最大值和最小值。 1:找最大值原理: 假定第1个为最大的;然后往后面看,如果后面的元素更大,就把后面那个更大的给假定的这个地方,这样始终保证这个地方总是最...

ningcaichen66
2017/10/01
0
0
C语言C++编程学习:排序原理分析

C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到...

小辰带你学知识
06/12
0
0
ACM进阶计划

ACM进阶计划 ACM队不是为了一场比赛而存在的,为的是队员的整体提高。 大学期间,ACM队队员必须要学好的课程有: l C/C++两种语言 l 高等数学 l 线性代数 l 数据结构 l 离散数学 l 数据库原理...

angel_kitty
2017/04/19
0
0
[现代编译原理C语言描述].(美国)Andrew.W.Appel.清晰版.pdf

【下载地址】 《现代编译原理:C语言描述》全面讲述了现代编译器的结构、编译算法和实现方法,是Andrew w.Apple的“虎书”——Modern Compiler Implementation——“红、蓝、绿”三序列之一。...

winter730
08/30
0
0
CheckiO探险日志->Home->The Most Wanted Letter

本文是CheckiO探险日志系列第一篇 系列前言 近日,在知乎上看到一个回答,推荐CheckiO作为练习Python的绝佳网站。 好奇心让我点进去,而其魅力让我流连。 在CheckiO,我可以完成Python的练习...

灯火无辄
2017/11/18
0
0

没有更多内容

加载失败,请刷新页面

加载更多

大数据教程(6.1)hadoop生态圈介绍及就业前景

1. HADOOP背景介绍 1.1、什么是HADOOP 1.HADOOP是apache旗下的一套开源软件平台 2.HADOOP提供的功能:利用服务器集群,根据用户的自定义业务逻辑,对海量数据进行分布式处理 3.HADOOP的核心组...

em_aaron
34分钟前
1
0
hadoop垃圾回收站

在生产生,hdfs回收站必须是开启的,一般设置为7天。 fs.trash.interval 为垃圾回收站保留时间,如果为0则禁用回收站功能。 fs.trash.checkpoint.interval 回收站检查点时间,一般设置为小于...

hnairdb
昨天
1
0
腾讯与Github的魔幻会面背后的故事…

10月22日,腾讯开源管理办公室有幸邀请到Github新晋CEO Nat Friedman,前来鹅厂参观交流。目前腾讯已经有近70个项目在Github上开源,共获得17w stars,世界排名11位。Github是腾讯开源的主阵...

腾讯开源
昨天
1
0
单例模式

单例模式(Singleton pattern)属于创建型设计模式。 保证一个类仅有一个实例,并提供一个访问它的全局访问点。 通常我们可以让一个全局变量使得一个对象被访问,但它不能防止你实例化多个对...

NinjaFrog
昨天
1
0
TypeScript基础入门之装饰器(三)

转载 TypeScript基础入门之装饰器(三) 继续上篇文章[TypeScript基础入门之装饰器(二)] 访问器装饰器 Accessor Decorator在访问器声明之前声明。 访问器装饰器应用于访问器的属性描述符,可用...

durban
昨天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部