常用数据结构与算法（数组）

数组

概念

数组是一种数据结构，一个数组中有若干个类型相同的数组元素的变量，这些变量可以通过一个数组名和数组下标（索引）来访问。
数组中每个成员称为数组元素，数组元素的类型称为数组类型。数组类型可以是C#中定义的任意类型，包括数组类型本身。
一维数组：一个数组的类型不是数组类型。
多维数组：如果数组元素的类型是数组类型。（数组定义可以嵌套）
数组长度：对于每一维数组中数组元素的个数称为这个维的数组长度。
下标：每一维一个下标，从0开始，结束于这个维的长度-1。

一维数组

一维数组的定义

格式：数据类型[ ] 数组名
例：
char[] charArr;
int[] intArr;
string[] strArr;

动态初始化

借助new运算符为数组元素分配内存空间，并为数据元素赋初值。数组长度可以是整型的常量或变量。格式如下：
数据名 = new 数据类型[数组长度];
可以将定义和动态初始化合在一起：
数据类型[] 数组名 = new数据类型[数组长度];
如：int[] inArr = new int[10];
其中所有的数据元素的值都被初始化为0。(其他类型同理，如string类型初始值为"")
直接赋值：int[] inArr = new int[10]{0,1,2,3,4,5,6,7,8,9};
其中方括号中的10可省略。
如果大括号已经明确列出数组中的元素，则方括号中必须为常量，且与数组元素个数一致。

静态初始化

数组中包含元素不多且初始元素可以穷举的情况下适用。
静态初始化时必须与数据定义结合在一起，否则会报错。
数据类型[]数组名 = {元素1[，元素2...]};
无需说明数组元素个数，系统会自动计算并分配数组所需的空间。
int[] intArr = {3,6,9,2,10};
string[] strArr = {"English","Maths","Computer","Chinese"};

访问一维数组中的元素

通过数组名和下标值访问元素。下标可以是一个整型常量或整型表达式。
下标越界会抛出异常：System.IndexOutOfRangeException

例：将8个数存放在数组中，将其按从小到大顺序输出。

namespace ArraySort
{
   
    class ArraySort
    {
   
        static void Main()
        {
   
            int i, j, temp, p;
            int[] QueArray = new int[] {
   8,7,6,5,4,3,2,1 };

            for (i = 0; i < QueArray.Length; i++)
            {
   
                temp = i;

                for (j = i+1; j < QueArray.Length; j++)		//该循环结束后temp为最小数的下标
                {
   
                    if (QueArray[j] < QueArray[temp])
                    {
   
                        temp = j;
                    }
                }
                if (QueArray[temp] != QueArray[i])
                {
    
                    p = QueArray[temp];
                    QueArray[temp] = QueArray[i];
                    QueArray[i] = p;
                }
                
            }
            Console.WriteLine("输出排序后的结果：");
            for (int x = 0; x < QueArray.Length; x++)
            {
   
                Console.Write(" " + QueArray[x]);
            }
        } 
    }
}

注：C#中可直接使用Array类的sort方法对数组进行排序。
sort方法有多种重载方法，常用形式：public static void sort(Array array);
例：

namespace SortArray
{
   
    class SortArray
    {
   
        static void Main()
        {
   
            int[] QueArray = new int[] {
    8, 7, 6, 5