三周C#总结三

1、数组概念：数组名变量代表数组首地址。定义：int[] x1=new int[10];  string[] names={“zhou”,”zhang”,”liu”,”wangping”};

2.折半查找算法：要求数组按照大小有序

 static int quickFind(int[] arr, int x)//形式参数

        {

            int index = -1;

            int low = 0, high = arr.Length - 1;

            while (low <= high)

            {

               int mid = (low + high) / 2;

               if (arr[mid] == x)

                {

                    index = mid; break;

                }

               else if (arr[mid] > x)

                  high = mid - 1;

               else

                low = mid + 1;

            }

            return index;

        }

3.数组排序

选择排序算法：每次从未排序区找出最小的元素与未排序区域顶部元素交换。

2,  3,  1,  0,  7,  4

0,  3,  1,  2,  7,  4

      0,  1,  3,  2,  7,  4

         0,  1,  2,  3,  7,  4

            0,  1,  2,  3,  7,  4

                0,  1,  2,  3,  4,  7

void  selectSort(int[] arr){

for(int i=0;i<arr.Length-1;i++){

   int  min=i;

   for(int j=i+1;j<arr.Length;j++)

     if(arr[j]<arr[min])   min=j; //找出最小位置

   if(min!=i){

  int t=arr[i];arr[i]=arr[min];arr[min]=t;

}

}

}

4.二维数组声明：

 int[,] x;

 x=new int[3,5];

 static void disp(int[,] arr)

        {

            for (int i = 0; i < arr.GetLength(0); i++)// arr.GetLength(0)获得行的大小

            {

                for (int j = 0; j < arr.GetLength(1); j++)//arr.GetLength(1)获得列的大小

                    Console.Write("{0,-4}",arr[i,j]);

                Console.WriteLine();

            }

        }

5、交错数组（数组中的数组）

int[][] x = new int[5][];

 Console.WriteLine(x.Length);

x[0]=new int[10];

x[0]. Length