数组的声明与赋值:int[] a=new int[6];
数组初始化器:int[] a=new int[2]{1,3};
数组初始化器简化版:int[] a={1,3};
数组初始值: 数字类型: 0
bool : false
char: \0
string : null
假设有一个数组nums,长度为5,要对它进行升序排序
数组长度:a.Length;
数组排序:
一、交换排序
排序思路:
- 在下标0-4范围内,将该范围内最小的数字提到下标0
- 在下标1-4范围内,将该范围内最小的数字提到下标1
- 在下标2-4范围内,将该范围内最小的数字提到下标2
- 在下标3-4范围内,将该范围内最小的数字提到下标3
- 排序完成!
实现代码:
for (int i = 0; i < nums.Length - 1; i++) { //在 i-(nums.Length-1) 范围内,将该范围内最小的数字提到i for (int j = i + 1; j < nums.Length; j++) { if (nums[i] > nums[j]) { //交换 int temp = nums[i]; nums[i] = nums[j]; nums[j] = temp; } } }
二、冒泡排序
排序思路:
- 将最大的数沉到底部
或者
- 将最小的数冒到顶部
实现代码:
for (int i = nums.Length - 1; i > 0; i--) { //在 0-i 范围内,将该范围内最大的数字沉到i for (int j = 0; j < i; j++) { if (nums[j] > nums[j+1]) { //交换 int temp = nums[j]; nums[j] = nums[j+1]; nums[j+1] = temp; } } }
时间: 2024-11-08 21:24:11