文档章节

C语言排序原理分析

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

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

1:找最大值原理:

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

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

源代码如下:

C语言排序原理分析

C语言排序原理分析

效果如下:

C语言排序原理分析

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

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

自然源代码如下:

C语言排序原理分析

那么,测试一下是不是:

C语言排序原理分析

效果,果然如此:

C语言排序原理分析

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

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

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

© 著作权归作者所有

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

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

ningcaichen66 ⋅ 2017/10/01 ⋅ 0

C语言C++编程学习:排序原理分析

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

小辰带你学知识 ⋅ 06/12 ⋅ 0

ACM进阶计划

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

angel_kitty ⋅ 2017/04/19 ⋅ 0

CheckiO探险日志->Home->The Most Wanted Letter

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

灯火无辄 ⋅ 2017/11/18 ⋅ 0

PHP程序员如何突破技术瓶颈

身边有几个做PHP开发的朋友,也接触到不少的PHP工程师,他们常疑虑自己将来在技术上的成长与发展,我常给他们一些建议,希望他们能破突自己,有更好的发展。 先明确我所指的PHP工程题,是指毕...

靐zend ⋅ 2012/04/11 ⋅ 2

IOS数组按中文关键字以字母序排序

IOS项目中会用到对通讯录的联系人或是会员按姓名为关键字排序,因为NSArray并不直接支持对汉字的排序,这就要通过将汉字转换成拼音完成按A~Z的排序,这看起来是个头疼的问题,因为牵扯到汉字...

长平狐 ⋅ 2012/11/01 ⋅ 0

使用C语言去掉字符串集合重复元素

有一种最直接的方法可以去掉一个集合中重复的元素,这种方法据说就是“交给下面去做”,然而有时候,你自己动手去做一下也是不错的。如果交给下面去做,最直接的选择就是使用map,在java中,...

晨曦之光 ⋅ 2012/04/10 ⋅ 0

统计出现频率最高的十个单词的程序性能分析

李竹君 2011211964 0401115班 1.使用C语言。 2.整体思路:首先将一篇文章分词,分词的方法是将逐字符的判断一篇文章,如果该字符的ASCII码在“A~Z”或“a~z”之间(区分大小写),则该字符属...

大脸猫cat ⋅ 2014/03/17 ⋅ 2

新人求助:关于堆排序的问题(Java)

请问下面这个堆排序算法的逻辑哪个部分出错了,部分参考了<>(c语言描述),调试了很久还是没能得出正确的排序,麻烦有时间的朋友帮我看看,感激不尽:) public class MyHeapSort {/*筛选 * data:待...

Jornpen ⋅ 2014/09/14 ⋅ 2

算法工程师成长计划

算法工程师成长计划 近年来,算法行业异常火爆,算法工程师年薪一般20万~100 万。越来越多的人学习算法,甚至很多非专业的人也参加培训或者自学,想转到算法行业。尽管如此,算法工程师仍然...

rainchxy ⋅ 2017/10/23 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

Jenkins实践3 之脚本

#!/bin/sh# export PROJ_PATH=项目路径# export TOMCAT_PATH=tomcat路径killTomcat(){pid=`ps -ef | grep tomcat | grep java|awk '{print $2}'`echo "tom...

晨猫 ⋅ 今天 ⋅ 0

Spring Bean的生命周期

前言 Spring Bean 的生命周期在整个 Spring 中占有很重要的位置,掌握这些可以加深对 Spring 的理解。 首先看下生命周期图: 再谈生命周期之前有一点需要先明确: Spring 只帮我们管理单例模...

素雷 ⋅ 今天 ⋅ 0

zblog2.3版本的asp系统是否可以超越卢松松博客的流量[图]

最近访问zblog官网,发现zlbog-asp2.3版本已经进入测试阶段了,虽然正式版还没有发布,想必也不久了。那么作为aps纵横江湖十多年的今天,blog2.2版本应该已经成熟了,为什么还要发布这个2.3...

原创小博客 ⋅ 今天 ⋅ 0

聊聊spring cloud的HystrixCircuitBreakerConfiguration

序 本文主要研究一下spring cloud的HystrixCircuitBreakerConfiguration HystrixCircuitBreakerConfiguration spring-cloud-netflix-core-2.0.0.RELEASE-sources.jar!/org/springframework/......

go4it ⋅ 今天 ⋅ 0

二分查找

二分查找,也称折半查找、二分搜索,是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结束;如果某一特定元素大于...

人觉非常君 ⋅ 今天 ⋅ 0

VS中使用X64汇编

需要注意的是,在X86项目中,可以使用__asm{}来嵌入汇编代码,但是在X64项目中,再也不能使用__asm{}来编写嵌入式汇编程序了,必须使用专门的.asm汇编文件来编写相应的汇编代码,然后在其它地...

simpower ⋅ 今天 ⋅ 0

ThreadPoolExecutor

ThreadPoolExecutor public ThreadPoolExecutor(int corePoolSize, int maximumPoolSize, long keepAliveTime, ......

4rnold ⋅ 昨天 ⋅ 0

Java正无穷大、负无穷大以及NaN

问题来源:用Java代码写了一个计算公式,包含除法和对数和取反,在页面上出现了-infinity,不知道这是什么问题,网上找答案才明白意思是负的无穷大。 思考:为什么会出现这种情况呢?这是哪里...

young_chen ⋅ 昨天 ⋅ 0

前台对中文编码,后台解码

前台:encodeURI(sbzt) 后台:String param = URLDecoder.decode(sbzt,"UTF-8");

west_coast ⋅ 昨天 ⋅ 0

实验楼—MySQL基础课程-挑战3实验报告

按照文档要求创建数据库 sudo sercice mysql startwget http://labfile.oss.aliyuncs.com/courses/9/createdb2.sqlvim /home/shiyanlou/createdb2.sql#查看下数据库代码 代码创建了grade......

zhangjin7 ⋅ 昨天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部