项目八

C#面向对象程序设计项目教程
for (i = 0; i < N - 1; i++) //对数组中的元素进行从小到大排序 { min = a[i]; min_i = i; //拟定最小元素值，和该元素的下标 for (j = i + 1; j < N; j++) //用最小值和后续的值进行比较 if (min > a[j]) //如果最小值大于后续的值则替换最小值 { min = a[j]; min_i = j; } if (min_i != i) //如果最小值下标不等于i则将最小值和a[i]的值交换 { t = a[min_i]; a[min_i] = a[i]; a[i] = t; } } Console.WriteLine("排序之后"); for (i = 0; i < N; i++) //输出排序后的数组元素 Console.Write("{0} ", a[i]); Console.ReadKey(); }}}
int [ ][ ] b = new int [3] [ ];
（2）分配各行数组元素个数
分配了参差数组占有的行后，应为每一行（可பைடு நூலகம்作一维数组）分配数组 元素个数，语句格式为： 数组名[i]=new数据类型符[长度]; 例如：
int [ ] [ ] b = new int[3][ ]; //定义具有3行的参差数组b b[0] = new int [2]; //首行具有2个元素 b[1] = new int [3]; //第二行具有3个元素 b[2] = new int [4]; //第三行具有4个元素
在定义数组后，必须对其进行初始化才能使用。初始化数组有两种方法：
动态初始化和静态初始化。
（一）动态初始化 动态初始化需要借助new运算符，为数组元素分配内存空间并为数组元 素赋初值，格式如下： 数组类型[] 数组名=new 数据类型[n]{元素值0,元素值1,……,元素值n-1};
n为“数组长度”，可以是整型符号常量或已具有值的整型变量，后面一层
在这种情况下，不允许“数组长度”为变量。
int n = 5; int[] myarr = new int[n] {1,2,3,4,5}; //定义变量n //错误
如果给出“数组长度”，则初始值的个数应与“数组长度”相等，否
则出错。
int[] mya = new int[2] {1,2}; int[] mya = new int[2] {1,2,3}; int[] mya = new int[2] {1}; //正确 //错误 //错误
C#面向对象程序设计项目教程
（二）静态初始化 静态初始化数组的语法格式如下： 数组类型[] 数组名={元素值0,元素值1,...,元素值n-1}; 无需说明数组元素的个数，只需按顺序列出数组中的全部元素即可，系 统会自动计算并分配数组所需的内存空间。 例如，静态初始化整型数组myarr：
int[] myarr={1,2,3,4,5};
大括号里为初始值部分。数组定义后，将占用连续的存储空间，其占用存储 空间大小为“长度*数据类型所占用的字节数”。
C#面向对象程序设计项目教程
1. 不给定初始值的情况 如果不给出初始值部分，各元素取默认值，数值类型初始化为0或0.0，
布尔类型初始化为false，字符串类型初始化为null。 例如：
int[] a = new int[10];
任务实施——实现排序功能 任务说明 随机产生10个两位数，然后将它们从小到大排序。这里我们使用两种方式 来实现上述任务：一种是选择排序法，一种是利用Array类的属性和方法。 实施步骤 （一）方法一 选择排序法 选择法排序过程如下： 第一轮：从第1～N个数中找出最小的数和第一个数交换。 第二轮：从第2～N个数中找出最小的数和第二个数交换。 …… 第i轮：从第i～N个数中找出最小的数和第i个数交换。 第N-1轮：从第N-1～N个数中找出最小的数和第N-1个数交换，最终实现
从小到大的排序。
C#面向对象程序设计项目教程
步骤1
新建一个控制台应用程序，并将其命名为sort1。添加后台代码如下：
namespace sort1 { class Program { static void Main(string[] args) { const int N = 10; //定义整型变量N int[] a = new int[N]; //定义一个整型数组长度为N，这里N的值为10 int i, j, min, min_i, t; //定义5个整型变量 Random randObj = new Random(); //定义随即数对象 randObj //将整型数组a中的元素赋值，值为10～99之间的随机数 for (i = 0; i < N; i++) a[i] = randObj.Next(10, 99); Console.WriteLine("排序之前"); //输出数组a中的所有元素 for (i = 0; i < N; i++) Console.Write("{0} ", a[i]); Console.WriteLine();
C#面向对象程序设计项目教程
三、Array类 C#在System.Collections.Generic命名空间中提供了专门的Array类来 支持数组的操作。 其常用属性如下表所示。
C#面向对象程序设计项目教程
Array类的常用方法如下表所示。
C#面向对象程序设计项目教程
C#面向对象程序设计项目教程
C#面向对象程序设计项目教程
例如：
int[ , ]a=new int[3,4] ;
可以写成两条，如：
int [ , ] a; a = new [3,4] ; //定义数组 //给数组分配存储空间
方形二维数组是一种“行列”结构，如下图所示。
C#面向对象程序设计项目教程
（二）参差数组 参差数组的定义一般分为两步：首先定义二维数组占有的行数，然后定 义每行的列数并分配空间。 （1）分配行 语法格式为： 数据类型符[ ] [ ]数组名=new数组类型符[行数][ ]; 例如：
C#面向对象程序设计项目教程
步骤2
按【F5】键运行程序，程序运行效果如下图所示。
C#面向对象程序设计项目教程
namespace sort2 （二）方法二 应用Array类
步骤1
{ class Program 新建一个控制台应用程序，并将其命名为sort2。添加后台代码如下： { static void Main(string[] args) { int i, k; int[] myarr = new int[10]; //定义一个一维数组 Random randobj = new Random(); //定义一个随机对象 for (i = myarr.GetLowerBound(0); i <= myarr.GetUpperBound(0); i++) { k = randobj.Next(10, 99); //返回一个10～99的正整数 myarr.SetValue(k, i); //给数组元素赋值 } Console.Write("随机数序:"); for (i = myarr.GetLowerBound(0); i <= myarr.GetUpperBound(0); i++) Console.Write("{0} ", myarr.GetValue(i)); Console.WriteLine(); Array.Sort(myarr); //数组排序 Console.Write("排序数序:"); for (i = myarr.GetLowerBound(0); i <= myarr.GetUpperBound(0); i++) Console.Write("{0} ", myarr.GetValue(i)); Console.WriteLine(); } }}
数组名[下标] 数组元素的下标从0开始，因此具有N个元素的数组，其下标范围为 0～N-1。例如：
int [] a = new int [5] ;
那么，数组a具有元素a[0]，a[1]，a[2]，a[3]和a[4]。 在程序中数组元素可以像同类的普通变量一样参加赋值、运算、输入 和输出等操作。 在C#中不允许下标越界，即C#在运行时将对下标越界进行检查。在上 面定义的数组a，数组元素a[5]和a[6]均是不可用的。
一维数组是指只有一个下标的数组。数组在使用之前必须先定义（或
声明）和分配空间，定义一维数组的语法格式为： 数组类型[] 数组名;
C#面向对象程序设计项目教程
“数组类型”是数组元素的数据类型。例如，以下语句定义了3个一维数组。
int[] a; double[] b; string[] c; //整型数组a //双精度数组b //字符串数组c
也可以写成：
int [ ] a; //定义数组 a = new int [10] ; //给数组分配存储空间
在程序运行时，系统将数组a分配一个连续的40字节的存储单元，该数 组在内存中各数组元素均取默认值0。 C#中的数组的大小可以动态确定，例如下面语句：
int AL =6; int [ ]a = new int[AL]; //定义了一个长度为6的数组a
任务二 学习集合
C#面向对象程序设计项目教程
任务说明
数组要求数据类型统一，并且创建后其大小就是固定的。有时，在日常
应用中所需存储的元素数据类型并不完全统一，且个数是动态的，此时就
需要使用集合。 预备知识 一、集合简介 集合是一种数据类型，可以将其作为存储一组数据对象的容器。