数组(二)

一、 数组的应用

(一) 冒泡排序

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

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 len = 10

第一趟比较：8 7 6 5 4 3 2 1 0 9 交换了9次 i=0 9 len-1-i

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

第三趟比较：6 5 4 3 2 1 0 7 8 9 交换了7次 i=2 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;

}

}

(二) 练习

1. 练习1

需求

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

参考代码

Random 类

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

Random rd = new Random()

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

(三) 作业

1. 作业1

需求

<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_i1027" 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和数组中的其余元素依次比较。

2. 作业2

需求

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

<v:shape id="Picture_x0020_2" o:spid="_x0000_i1026" 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>

实现思路

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

2. 使用冒泡排序算法

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

二、 二维数组

(一) 值类型和引用类型

1. 描述

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

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

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

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

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

<v:shape id="图片_x0020_1" o:spid="_x0000_i1025" 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] + ",");

}