C# 数组

数组 

        一数组的定义：

                数组是一个存储相同类型元素的固定大小的顺序集合。数组是用来存储数据的集合，通常认为数组是一个同一类型变量的集合。

                数组类型是引用类型，声明数组变量只是为引用数组实例预留空间。 实际的数组实例是在运行时使用 new 运算符动态创建而成。 new 运算指定了新数组实例的长度，然后在此实例的生存期内固定使用这个长度。 数组元素的索引介于 0 到 Length - 1 之间。 new 运算符自动将数组元素初始化为其默认值（例如，所有数值类型的默认值为 0，所有引用类型的默认值为 null）。

                动态数组（显示数组）：数据类型[]  变量名=new 数据类型[大小];

                int[] a=new int[30000];

        二访问

                元素是通过带索引的数组名称来访问的。这是通过把元素的索引放置在数组名称后的方括号中来实现的。

例如:

int []a=new int[10];
int b=a[9];

                

//实例
using System;
namespace ArrayApplication
{
   class MyArray
   {
      static void Main(string[] args)
      {
         int []  n = new int[10]; /* n 是一个带有 10 个整数的数组 */
         int i,j;

         /* 初始化数组 n 中的元素 */         
         for ( i = 0; i < 10; i++ )
         {
            n[ i ] = i + 100;
         }

         /* 输出每个数组元素的值 */
         for (j = 0; j < 10; j++ )
         {
            Console.WriteLine("Element[{0}] = {1}", j, n[j]);
         }
         Console.ReadKey();
      }
   }
}

        三排序：

                1.Array排序    

//1.
//把数据正序排列
int[] a = { 95, 74, 63, 87, 55 };
Array.Sort(a);
for (int i = 0; i < a.Length; i++)
{
    Console.WriteLine(a[i]);
}
//把数据倒序排列
for (int i = a.Length-1; i >=0 ; i--)
{
    Console.WriteLine(a[i]);
}

//2.
int[]a={1,5,4,3,9,5};

//(1)将数据正序排列  从小到大
Array.Sort(a);
foreach(var item in a)
{
    Console.WriteLine(item); //{1,3,4,5,5,9}
}

//(2)将数据倒序排列
Array.Reverse(a);
foreach(var item in a)
{
    Console.WriteLine(item); //{5,9,3,4,5,1}
}

//(3)将数据倒序排列  从大到小
Array.Sort(a);
Array.Reverse(a);
foreach(var item in a)
{
    Console.WriteLine(item); //{9,5,5,4,3,1}
}

                2.冒泡排序

 //冒泡排序
    //1
            int[] a = { 95, 74, 63, 87, 55 };
            int t;
            for (int i = 0; i < a.Length; i++)
            {
                for (int j = i; j < a.Length; j++)
                {
                    if (a[i] > a[j])//由小到大
                    {
                        t = a[i];
                        a[i] = a[j];
                        a[j] = t;
                    }
                }
            }
            for (int i = 0; i < a.Length; i++)
            {
                Console.WriteLine(a[i]);
            }

    //2
            int[]a={1,2,5,8,5,4,564,56};
            for(int i=0;i<a.Length-1;i++)
            {
                for(int j=0;j<a.Length-1-i;j++)
                {
                    if(a[j]>a[j+1])
                    {
                        int temp=a[j];
                        a[j]=a[j+1];
                        a[j+1]=temp;
                    }
                }
            }
            foreach(var item in a)
            {
                Console.WriteLine(item);
            }

                3插入排序

            int[] b = { 10, 25, 3, 4, 35 };
            //向数组中插入一个12
            Array.Sort(b);
            //3 4 10  X(12)  25  35 
            //1、先定义一个长度比原数值大一的数值
            //2、把b数组的值赋值给c数组
            //3、找到第一次比数值中值大的数值的位置（i）
            //4、把数值中的数值从i开始先后移动一位
            //5、把12放到i位置
            int[] c = new int[b.Length + 1];
            for (int i = 0; i < c.Length-1; i++)
            {
                c[i] = b[i];
            }
            int x = 12;
            int j = 0;//第一次找到的位置
            for (int i = 0; i < c.Length; i++)
            {
                if (c[i] >= x)
                {
                    j = i;
                    break;
                }
            }
            for (int i = c.Length-1; i>=j ; i--)
            {
                c[i]= c[i-1];
            }
            c[j]= 12;
            foreach (var item in c)
            {
                Console.WriteLine(item);
            }

        四最大值

int []b={1,245,53,45,2,1,12,3};
int max = b[0];//必须假设数组里面的某个值是最大值
foreach (var item in b)
{
    if (item > max)
    {
        max = item;
    }
}
Console.WriteLine(max);