C# 基础14、数组与数组排序

1.数组

//数组在不赋值情况下默认值为0

int[] nums = new int[10];//声明一个数组
//赋值
for(int i=0;i<nums.Length;i++)
{
	nums[i]=i;
	
	Console.WriteLine(nums[i]);
}

Console.ReadKey();

2.赋值

int[] nums = new int[3];

int[] nums = {1,2,3};

int[] nums = new int[3]{1,2,3};

int[] nums = new int[]{1,2,3};

3.最大值、最小值、平均值

int max = 0,min = 0,sum = 0;


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

Console.WriteLine("最大值为{0},最小值为{1},总和为{2},平均值为{3}",max,min,sum,sum/nums.Length);

4.冒泡排序

按照大小顺序从小到大，从大到小排序
原理：每个数组元素分别与其它元素比较，并将最值固定，其它元素选出新的最值，直到筛选完整个数组

(1) i = 0, j 取值为 0-8 , j+1 取值为 1-9

1. j = 0,如果nums[0]<nums[1],nums[0]=nums[1],循环将最大值赋值给nums[0]
2. j = 1,如果nums[1]<nums[2],nums[1]=nums[2],循环将较大值赋值给nums[1]
   …
   相当于对数字进行一轮向左的调换

比较前

nums[0]	nums[1]	nums[2]	nums[3]	nums[4]	nums[5]	nums[6]	nums[7]	nums[8]	nums[9]
0	1	2	3	4	5	6	7	8	9

比较后

nums[0]	nums[1]	nums[2]	nums[3]	nums[4]	nums[5]	nums[6]	nums[7]	nums[8]	nums[9]
1	2	3	4	5	6	7	8	9	0

(2) i = 1, j 取值为0-7 , j+1 取值为 1-8

1. j = 0,如果nums[0]<nums[1],nums[0]=nums[1],循环将最大值赋值给nums[0]
2. j = 1,如果nums[1]<nums[2],nums[1]=nums[2],循环将较大值赋值给nums[1]
   …
   相当于对数字进行新一轮向左的调换

比较前

nums[0]	nums[1]	nums[2]	nums[3]	nums[4]	nums[5]	nums[6]	nums[7]	nums[8]	nums[9]
1	2	3	4	5	6	7	8	9	0

比较后

nums[0]	nums[1]	nums[2]	nums[3]	nums[4]	nums[5]	nums[6]	nums[7]	nums[8]	nums[9]
2	3	4	5	6	7	8	9	1	0

很明显将最小值向后移动
…

最后

nums[0]	nums[1]	nums[2]	nums[3]	nums[4]	nums[5]	nums[6]	nums[7]	nums[8]	nums[9]
9	8	7	6	5	4	3	2	1	0

达到了从大到小输出的效果

 for (int i = 0; i < nums.Length - 1; i++)
 {
    for (int j = 0; j < nums.Length - 1 - i; j++)
    {
        if (nums[j] < nums[j + 1])
        {
            int temp = nums[j];
            nums[j] = nums[j + 1];
            nums[j + 1] = temp;
        }
    }
}
for (int i = 0; i < nums.Length; i++)
{
    Console.WriteLine(nums[i]);
}
Console.ReadKey();