//------------------------选择排序-------------------------------//
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}};
}
}
}
