2018-12-12数组(三)

数组(二)

一、 数组的应用

(一) 冒泡排序

冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

1. 算法描述

  1. 比较相邻的元素。如果第一个比第二个大,就交换它们两个;

  2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;

  3. 针对所有的元素重复以上的步骤,除了最后一个;

  4. 重复步骤1~3,直到排序完成。

2. 动图演示

https://images2017.cnblogs.com/blog/849589/201710/849589-20171015223238449-2146169197.gif

3. 分析过程

int[] nums={9,8,7,6,5,4,3,2,1,0}; 0,1,2,3,4,5,6,7,8,9

第一趟比较:8 7 6 5 4 3 2 1 0 9 交换了9次

第二趟比较:7 6 5 4 3 2 1 0 8 9 交换了8次

第三趟比较:6 5 4 3 2 1 0 7 8 9 交换了7次

第四趟比较:5 4 3 2 1 0 6 7 8 9 交换了6次

第五趟比较:4 3 2 1 0 5 6 7 8 9 交换了5次

第六趟比较:3 2 1 0 4 5 6 7 8 9 交换了4次

第七趟比较:2 1 0 3 4 5 6 7 8 9 交换了3次

第八趟比较:1 0 2 3 4 5 6 7 8 9 交换了2次

第九趟比较:0 1 2 3 4 5 6 7 8 9 交换了1次

4. 代码演示

int[] nums = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };

for (int i = 0; i < nums.Length-1; i++) //比较的次数

{

for (int j = 0; j < nums.Length-1-i; j++) //交换的次数

{

int temp = nums[j];

nums[j] = nums[j + 1];

nums[j + 1] = temp;

}

}

(二) 练习

5. 练习1

需求

定义一个大小为10的整型数组,用随机产生的数据为数组元素赋值,并将它们按从大到小的顺序排列

参考代码

Random 类

Random类默认的无参构造函数可以根据当前系统时钟为种子,进行一系列算法得出要求范围内的伪随机数

Random rd = new Random()

rd.next(1,10)(生成1~10之间的随机数,不包括10)

6. 练习2

需求

<v:shapetype id="_x0000_t75" coordsize="21600,21600" o:spt="75" o:preferrelative="t" path="m@4@5l@4@11@9@11@9@5xe" filled="f" stroked="f"><v:stroke joinstyle="miter"><v:formulas></v:formulas><v:path o:extrusionok="f" gradientshapeok="t" o:connecttype="rect"></v:path></v:stroke></v:shapetype><v:shape id="图片_x0020_16" o:spid="_x0000_i1028" type="#_x0000_t75" alt="图8.13.BMP" style="width:257.25pt;height:211.5pt;visibility:visible;
mso-wrap-style:square"><v:imagedata src="file:///C:\Users\ADMINI~1\AppData\Local\Temp\msohtmlclip1\01\clip_image001.png" o:title="图8.13"></v:imagedata></v:shape>

步骤:

1.定义数组存储价格,并利用循环输入。

2.定义变量min保存当前的最低价。

3. 将min和数组中的其余元素依次比较。

(三) 作业

1. 需求

实现用户随机输入6个整数,按从大到小排列

<v:shape id="Picture_x0020_2" o:spid="_x0000_i1027" type="#_x0000_t75" alt="Snap1" style="width:229.5pt;
height:131.25pt;visibility:visible;mso-wrap-style:square"><v:imagedata src="file:///C:\Users\ADMINI~1\AppData\Local\Temp\msohtmlclip1\01\clip_image002.png" o:title="Snap1" grayscale="t"></v:imagedata></v:shape>

2. 实现思路

  1. 定义数组存放用户输入的数据

  2. 使用冒泡排序算法

  3. 循环输出交换后的数组

二、 二维数组

(一) 值类型和引用类型

1. 描述

前面介绍的基本数据类型都是值类型,到目前为止,我们学过的引用类型只有字符串和数组,那么值类型和引用类型有什么区别呢?

值类型的存储空间是分配在栈(stack)中,引用类型的存储空间是分配在堆(heap)中。数组属于引用类型,所以如下代码代表的意思是:

int[] arr = { 1, 3, 5, 7, 9 };

数组的各个元素在中分配,并按顺序依次排列。而变量arr分配于栈上,它存放的是一个内存地址的指针,这个指针指向堆中数组元素的地址。

也就是说,可以通过变量arr找到堆上的数组元素。

<v:shape id="图片_x0020_1" o:spid="_x0000_i1026" type="#_x0000_t75" style="width:191.25pt;height:108.75pt;visibility:visible;mso-wrap-style:square"><v:imagedata src="file:///C:\Users\ADMINI~1\AppData\Local\Temp\msohtmlclip1\01\clip_image003.png" o:title=""></v:imagedata></v:shape>

2. 演示

下面通过例子来演示值类型和引用类型的区别

代码

/**

  • 值类型演示

  • */

int num1 = 100;

int num2 = num1;

num1 = 50;

Console.WriteLine("num1={0},num2={1}", num1, num2);

/**

  • 引用类型的演示

  • */

int[] arr1 = { 1, 3, 5, 7, 9 };

int[] arr2 = arr1;

arr1[0] = 500;

Console.Write("arr1的值是");

for (int i = 0; i < arr1.Length; i++)

{

Console.Write(arr1[i] + ",");

}

Console.Write("arr2的值是");

for (int i = 0; i < arr2.Length; i++)

{

Console.Write(arr2[i] + ",");

}

分析过程

(二) 二维数组

1. 概念

二维组有两索引(索引号都是从0开始),其中一个表示行,一个表示列。从概念上讲,二维数组就像一个具有行和列的表格一样。

2. 定义和创建

定义一个3行2列的数组

int[,] arr = new int[3, 2];

注:在声明或创建数组时,[]内的逗号数目加1即维度数加1

3. 初始化

声明时初始化

int[,] number = new int[3, 2] { { 1, 2 }, { 3, 4 }, { 5, 6 } };

省略数组大小初始化

int[,] number = new int[, ] { { 1, 2 }, { 3, 4 }, { 5, 6 } };

省略new关键字初始化

int[,] number = { { 1, 2 }, { 3, 4 }, { 5, 6 } };

4. 使用数组

获得元素

二维数组元素的引用方式为

数组名[下标表达式1,下标表达式2]

注:下标都是从0开始

获得第一行第2列元素的值

Console.WriteLine(number[0, 1]);

获得多维数组的长度

l Rank:返回数组的维数

l GetLength(0):返回数组第一维的长度

l GetLength(1):返回数组第二维的长度

l GetUpperBound(0):返回第一维的最大下标值

l GetUpperBound(1):返回第二维的最大下标值

注:GetUpperBound(0)= GetLength(0)-1

Console.WriteLine("数组的维数:"+arr.Rank);

Console.WriteLine("第1维数组的长度" + arr.GetLength(0));

Console.WriteLine("第1维数组的最大下标" + arr.GetUpperBound(0));

遍历二维数组

使用双重for循环

for (int i = 0; i < arr.GetLength(0); i++)

{

for (int j = 0; j < arr.GetLength(1); j++)

{

Console.Write("arr[{0},{1}]={2}\t", i, j, arr[i, j]);

}

Console.WriteLine();

}

使用foreach循环

foreach (var item in number)

{

Console.Write(item + " ");

}

三、 动态数组

(一) 概念

所谓动态数组是指在程序运行时可以动态改变数组长度。前面所介绍的数组,相对应的被称为静态数组,即定义数组后,就无法更改数组长度。

在C#中,如果需要使用动态数组,可以使用ArrayList,不过需要在程序开头添加一个引用

using System.Collections

注:动态数组只能是一维的。

(二) ArrayList的声明与创建

有二种方式:创建时声明一个初始长度,或不声明初始长度

ArrayList list = new ArrayList();

ArrayList list2 = new ArrayList(10);//初始长度为10

注意:

初始长度仅仅是系统给数组开辟了一个空间,并没有实际使用,所以在未使用的状态下,其长度还是为0;

ArrayList的长度即元素的个数用count属性来表示

Console.WriteLine(list2.Count); //返回结果是list2中的元素个数

(三) ArrayList的操作

1. 赋值:顺序添加

通过Add()方法,给ArrayList添加一个元素

ArrayList arrayList = new ArrayList(10);//初始长度为10

arrayList.Add(100); //向第一个元素赋值

arrayList.Add(200);//向第二个元素赋值

2. 赋值:插入到指定的位置

insert(下标,元素值):下标从0开始,

下标不能超过原有数组的长度

arrayList.Insert(1, 400); //400插入到下标为1的位置上,原先下标为1的元素值被”挤“到后面一个位置上,依次类推

3. 删除元素:删除指定值的元素

remove():删除第一个与指明匹配的元素

ArrayList mylist = new ArrayList(5);

mylist.Add(200);

mylist.Add(100);

mylist.Add(200);

mylist.Add(300);

mylist.Add(100);

foreach (var item in mylist)

{

Console.Write(item + " ");

}

mylist.Remove(100);

Console.Write("\n");

foreach (var item in mylist)

{

Console.Write(item + " ");

}

removeAt():删除指定下标的元素

mylist.Remove(1);//删除下标为1的元素

removeRange()方法用于删除一定范围的元素

remove(int index,int count)

index:表示从第几个开始删除(从0开始计算),

count:表示要删除的个数

mylist.RemoveRange(1, 3);//表示从下标为1的元素开始,删除3个元素

四、 作业

(一) 问题描述

有一组学员的成绩{99,85,82,63, 60},将它们按升序排列。要增加一个学员的成绩,将它插入成绩序列,并保持升序。

<v:shape id="图片_x0020_12" o:spid="_x0000_i1025" type="#_x0000_t75" alt="图8.11.bmp" style="width:251.25pt;
height:123pt;visibility:visible;mso-wrap-style:square"><v:imagedata src="file:///C:\Users\ADMINI~1\AppData\Local\Temp\msohtmlclip1\01\clip_image004.png" o:title="图8.11"></v:imagedata></v:shape>

��

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

推荐阅读更多精彩内容

  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 3,311评论 0 2
  • 人活着为了什么? 来受罪的?来享福的?来还债的?来报恩的? ......像蚂蚁一样,像树叶一样,虽各有不同,但都有...
    竣风阅读 653评论 0 1
  • 我们曾对彼此承诺,谁先结婚定会去做姐妹,今天我最好的朋友结婚了,其实内心里是舍不得,同时羡慕她终于找到生命的另一半...
    木子虫阅读 168评论 0 1
  • geth geth是以太坊的golang客户端工具. 通过运行geth, 我们可以参与以太坊的网络。具体说来,我们...
    apc999阅读 301评论 -1 0
  • 王福华的日记 听郑老师给大家布置的作业,找三个家庭背景相似,年龄相仿大概差不多经历的人来问三个问题 经过微信发的,...
    九彩阳光阅读 137评论 0 0