C#查找，数组

//------------------------选择排序-------------------------------//

        int []sortArr = new int[6]{8,4,6,5,2,3};
        int temp;
        //从第0个位置开始找找到最小值
        //将最小值和第0位的数进行交换
        int minIndex = 0;
        /*for (int j = 0; j < sortArr.Length; j++) {
            if (sortArr [minIndex] > sortArr [j])
                minIndex = j;
        }
        temp = sortArr [0];
        sortArr [0] = sortArr [minIndex];
        sortArr [minIndex] = temp;

        //从第一个位置开始，寻找最小数，并记录下标
        //将最小数和第二个位置进行交换
        minIndex =1;
        for (int j = 1; j < sortArr.Length; j++) {
            if (sortArr [minIndex] > sortArr [j])
                minIndex = j;
        }
        temp = sortArr [1];
        sortArr [1] = sortArr [minIndex];
        sortArr [minIndex] = temp;*/

        //外层循环代表趟数
        //寻找第i小的数
        for (int i = 0; i < sortArr.Length - 1; i++) {
            //默认最小数为当前数
            minIndex = i;//下标为i
            for (int j = i; j < sortArr.Length; j++) {
                //将最小数和第i个数进行比较
                if (sortArr [minIndex] > sortArr [j])
                    minIndex = j;//记录较小值的下标
            }
            //将最小数和当前数进行交换
            temp = sortArr [i];
            sortArr [i] = sortArr [minIndex];
            sortArr [minIndex] = temp;

        }
        for (int i = 0; i < sortArr.Length; i++)
            Console.WriteLine (sortArr [i] + "\t");

//----------------------------------------------折半查找----------------------------------------//

        /*int[] lookArr = {6,9,8,4,5,2};
        int mid = 0;//定义一个中间值下标
        int k = 8;//需要查找的K值，并赋初值。
        int start, end;//开始和结束值下标。
        start = 0;
        end = lookArr.Length - 1;//初始化开始结束下标。
                   //witch...if  语句，找出值。
        while (start <= end) {
            mid = (start + end) / 2;
            if (lookArr [mid] == k) {
                Console.WriteLine ("找到K：" + mid);
                break;
            }
            if (lookArr [mid] > k)
                end = mid - 1;
            
            if (lookArr [mid] < k)
                start = mid + 1;
            
            if (start > end) {
                Console.WriteLine ("需要查找的数不存在！");
            }
        }
        */

//-----------------------------------------二维数组------------------------------------//

        //二维数组相当于表格，可以存储多行多列的数据。
        //二维数组每行的元素个数必须相同
        //二维数组的定义格式:类型[,]数组名=new 类型[行的长度，列的长度];
        //定义一个二维数组，用于存储班级所有人的年龄,年龄按座位号排序
        int[,] myClassAges = new int[3,4];

        //初始化（定义的同时赋初值）二维数组,长度和初始值保持一致
        float[,]myClassScores = new float[3,4]{{88.8f,87.5f,97.0f,95.5f},{85.5f,87.5f,96.5f,91.5f},{80.5f,89.5f,90.0f,95.5f}};

        //根据初始化的值,推导数组中的行和列的长度，列数必须一样
        float[,]myClassScores1 = new float[,]{{88.8f,87.5f,97.0f,95.5f},{85.5f,87.5f,96.5f,91.5f},{80.5f,89.5f,90.0f,95.5f}};

        //
        float[,]myClassScores2 = {{88.8f,87.5f,97.0f,95.5f},{85.5f,87.5f,96.5f,91.5f},{80.5f,89.5f,90.0f,95.5f}};

        //二维数组的使用
        //数组名称[行下标,列下标]  下标都是从零开始
        //Console.WriteLine(myClassScores[2,3]);
        //Console.WriteLine (myClassScores [0, 2]);

        //myClassScores [0,0] = 0.0f;

        //利用循环输出myClassScores2的所有元素
        for(int i=0 ;i<3;i++)
        {
            for (int j = 0; j < 4; j++) {
                Console.Write (myClassScores [i, j] + "  ");
            }
            Console.WriteLine ();
        }



        //获取一维的长度
        int rowLength = myClassScores2.GetLength(0);
        //获取第二维的长度
        int colLength = myClassScores2.GetLength(0);


        //定义一个三维数组

        int[,,] test= new int[2,2,2]{{{2,4},{5,6}},{{1,2},{3,8}}};
        //第三维的长度
        //当数组为一维时获取数组用.Lenght
        //当数组为多维时，获取数组用.GetLength
        test.GetLength (2);

        //foreach 用于遍历容器
        //不能对X进行更改
        foreach(float x in myClassScores2){
                  //myClassScores2 [1, 2] = 10;
            Console.Write (x + " ");
        }
        //对于遍历来说，foreach书写更简单
        //但foreach不够灵活，不可以对X进行更改

        Console.WriteLine ();

//------------------------------------------------交错数组------------------------------------------------//

        //定义类型[][] 数组名称 = new 类型[第一维长度][]

        int[][] testArr = new int[3][];
        //分配空间
        testArr [0] = new int[5];
        testArr [1] = new int[2];
        testArr [2] = new int[3];

        //给交错数组的0,0元素赋值
        testArr [0] [0] = 12;
        testArr [1] [0] = 24;

        //Console.WriteLine ();
        for (int i = 0; i < testArr.Length; i++) {
            for (int j = 0; j < testArr [i].Length; j++) {
                Console.Write (testArr[i][j]+" ");
            }
            Console.WriteLine ();
        }

//----------------------------------------------拓展---------------------------------------//

        //3个二维数组组成交错数组
        //交错数组总体上是一个一维数组
        int[][,] myTestArr = new int[3][,];

        myTestArr [0] = new int[2, 2]{{1,2},{3,4}};
        myTestArr [1] = new int[2, 4]{{1,2,3,4},{5,6,7,8}};
        myTestArr [2] = new int[3, 2]{{1,2},{3,4},{5,6}};
    }
}

}