电脑小白学习软件开发(9)-C#基础数组最大值,最小值及排序

写代码也要读书,爱全栈,更爱生活。每日更新原创IT编程技术及日常实用视频。

我们的目标是:玩得转服务器Web开发,搞得懂移动端,电脑客户端更是不在话下。

关注微信公众号:做全栈攻城狮。

这是做全栈攻城狮原创的C#从基础到精通开发系列教程,希望能以我微薄之力,能帮助那些正在学习或者将要学习安卓开发的同仁。当然技术性教程,因为知识的相关性,推荐按照顺序进行学习。这里我贴一下目录连接。http://blog.sina.com.cn/s/blog_6ab069310102wpj6.html。公众号:做全栈攻城狮。

上篇教程:电脑小白学习软件开发(八)-复杂数据类型介绍使用,枚举,数组

本系列教程致力于电脑小白可以入门学习精通编程开发。

目录:

回顾-数组定义

求数组的最大值,最小值

冒泡排序

上次说了枚举字符串以及数组的一部分知识点,其实这些东西枯燥的很。小编在以前学习的时候也是如此。虽然枯燥,但这是做所有项目的基础。今天主要讲解点数组的基础知识,这个很重要。小编也尽量加大马力去写做。争取把自己所接触的知识,按照最简单的思路传播给你。一起努力。

小编每天写技术文章大约需要两到三个小时,所以如果正在看这篇教程的你,请在下方讨论区,让我看到你们的支持。你的支持是小编最大的动力。

回顾数组定义:

上次说到,数组定义一般有如下两个形式:(当然为了加深理解,我们一般以int类型数组为例)

两种形式,最大的区别就是第二个需要指定数组长度。而第一个是以集合初始化器输入的个数自动确定长度。

而第二种的话未免还需要给数组赋值,所以一般第一种比较常用,两者可以进行搭配使用。

求数组内所有数的和:

对于求一个数组的和,我们只需要声明一个变量,依次访问数组内的每个元素,并加到这个变量内部。则最后这个变量就是最终的和。

1.通过索引的方式就可以访问到数组内部的元素,索引是从0到数组长度-1。

2.数组点Lenth就是数组的长度。

求数组的最大值、最小值

对于求一个数组的最大值最小值可以简单这么理解。比如现在有一排人。如下图:(哈哈开个玩笑随便画的)

要找到一排人中身高最低的人。那我们就可以:

随便找出来一个人,量一下他的身高。

那他和第一个人比较,如果第一个人比他低,则把第一个人和参考的这个人换过来,身高低的当这个参考;如果第一个人比较高,则不需要更换参考了。

然后依次拿着这个参考物去挨个比较,并重复步骤2.最终的参考就是身高最低的。

代码:

最小值:

最大值怎么做呢?很简单,只需要改一个符号就好了。

就这么简单你看懂了吗?

数组排序:冒泡排序

冒泡排序可谓是最经典的排序算法,现在目前的很多的面试题中都有很多需要手写冒泡排序。

冒泡算法详解:

比较相邻的两个元素的大小,如果第一个比第二个大就互换一下。

然后每一对都做如上操作,如此一来最后一个元素肯定是最大的数了。

除了最后一个元素,重复以上步骤。然后倒数第二个就是次大的值了

一次按照这个逻辑直到没有任何数字可以比较了。

这样就是形成了一个从小到大的数组了。

来个例子:

例如有个数组的值分别为:

数组初值:1,9,7,1,65,4,7

第一次比较:1<9不交换

交换前:1,9,7,1,65,4,7

交换后:1,9,7,1,65,4,7

第二次比较:9>7交换

交换前:1,9,7,1,65,4,7

交换后:1,7,9,1,65,4,7

第三次比较:9>1交换

交换前:1,7,9,1,65,4,7

交换后:1,7,1,9,65,4,7

第四次比较:9<65不交换

交换前:1,7,1,9,65,4,7

交换后:1,7,1,9,65,4,7

第四次比较:65>4交换

交换前:1,7,1,9,65,4,7

交换后:1,7,1,9,4,65,7

第五次比较:65>7交换

交换前:1,7,1,9,4,65,7

交换后:1,7,1,9,4,7,65

此时判断完一次了。最后的元素是最大值了。

下面去掉最后一个元素固定不动,前面的元素重复以上操作。最终就形成了从小到大的数组

冒泡排序代码:

交换两个数的算法解释:

对于交换两个数的值,可以用我们需要更换两个瓶子的故事来解释:

有两个瓶子分别叫做小A和小B,A里面装的是醋,B里面装的是酱油。现在需要更换他们两个瓶子盛的东西。也就是A需要装酱油,B需要装醋。那需要怎么更换过来呢?

只需要那一个另外的瓶子,把A的醋放到这个瓶子里。把B的酱油防盗A的空瓶子里。然后把醋再倒到B瓶子里面。就完成了更换工作。

所以在程序中,也可以使用如此的思想。新建一个变量来实现变量值的交换。

推荐按照顺序进行学习的。致力于原创编程技术视频。做全栈攻城狮。

公众号:做全栈攻城狮

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,590评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 86,808评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,151评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,779评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,773评论 5 367
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,656评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,022评论 3 398
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,678评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 41,038评论 1 299
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,659评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,756评论 1 330
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,411评论 4 321
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,005评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,973评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,203评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,053评论 2 350
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,495评论 2 343

推荐阅读更多精彩内容

  • 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    蚁前阅读 5,164评论 0 52
  • 概述:排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    每天刷两次牙阅读 3,727评论 0 15
  • 一、 单项选择题(共71题) 对n个元素的序列进行冒泡排序时,最少的比较次数是( )。A. n ...
    貝影阅读 8,974评论 0 10
  • 1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 将一个记录插入到已排序好...
    依依玖玥阅读 1,235评论 0 2
  • 排序的基本概念 在计算机程序开发过程中,经常需要一组数据元素(或记录)按某个关键字进行排序,排序完成的序列可用于快...
    Jack921阅读 1,416评论 1 4