一维数组二维数组（排序最大值插入排序）

一. 一维数组

1.定义

3W：why what when

1H：how

Why：解决大批量数据计算问题

有10万个变量：其中3万个整数，4万个双精度，2万个字符串，1万个对象

整数数组：3万个整数

双精度数组：4万个双精度

字符串数组：2万个字符串

对象数组：1万个对象

What：定义

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

int[] a=new int[30000];

2、访问

数组的访问：a[i] i：下标（从0开始）

赋值：a[0]=1;

void Get()

{

int[] a = new int[5];//定义一个有5个元素的整形数值

a[0] = 1;

a[1] = 2;

a[2] = 3;

a[3] = 4;

a[4] = 5;

Console.WriteLine(a[0] + "\t" + a[3]);

}

void Get2()

{

int[] a = new int[5];

//for (int i = 0; i <5; i++)

//for (int i = 0; i <= 4; i++)

for (int i = 0; i <a.Length; i++)//a.Length：数组的长度

{

a[i] = i + 1;

}

Console.WriteLine(a[0] + "\t" + a[3]);

// 未经处理的异常: System.IndexOutOfRangeException: 索引超出了数组界限。

}

static void Main(string[] args)

{

Test15 t = new Test15();

t.Get2();

}

静态数组（隐式数组）

int[] x={1,2,3,4,5};

void Get3()

{

//把a数组的值倒序放入b数组

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

int[] b = new int[5];

for (int i = a.Length-1; i >= 0; i--)//循环赋值

{

b[4-i = a[i];//i：4 3 2 1 0

}

for (int i = 0; i < b.Length; i++)//循环输出

{

Console.WriteLine(b[i]);

}

二.二维数组

1.定义

int[,] ABC = new int[3, 4] { { 4,5,8,7}, { 4, 5, 8, 7 }, { 4, 5, 8, 7},};

public enum AerType { //枚举
hj,
bjhg,
hja = 8,
}
static void Main(string[] args) {
switch (AerType.bjhg) {
case AerType.hj:
break;
case AerType.bjhg:
break;
case AerType.hja:
break;
default:
break;
} }

三.排序

Array.Sort()

//把数据正序排列

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]); }

void Get5()

{

//冒泡排序

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]); }

}

4、求最大值

void Get6()

{

//求最高分

int[] a = { 45, 74, 63, 87, 55 };

//1、假设数组中的一个数为最高分

int max = a[2];

//2、循环数组，找出比max还大的分，把这个分赋值给max

for (int i = 0; i < a.Length; i++) { if (a[i] > max) { max = a[i]; } }

Console.WriteLine(max);

}

五.插入排序

有一组学员的成绩{99，85，82，63， 60}，要增加一个学员的成绩，将它插入成绩序列，并保持降序

分析：

找到第一次比这个数据小的数，此数就是要插入数据的位置i（判断这个数据），找到后退出循环
从i的位置向后，把后面的数据依次向后移动
把i这个位置赋给要插入的数据

void Insert()//插入排序

{

int[] a = { 99, 85, 82, 63, 60,0 };

int b=65,index=0;

for (int i = 0; i < a.Length; i++) {

if (b >= a[i]) { index = i; break; }

}

//99，85，82，63， 60 []

//99，85，82，[i] ,63， 60

//99，85，82，[index] ,63(i)， 60

for (int i = a.Length - 1; i >= index + 1; i--) { a[i] = a[i - 1]; }

a[index] = b;

for (int i = 0; i < a.Length; i++) { Console.WriteLine(a[i]); }

}