Day05
排序算法
方法重载 递归 算法 数组-----简单案例
//1.5f 1.9f 2.0f
float[] array = new float[3] {
1.5f, 1.9f, 2.0f };
//float[] array = new array[3] 可能会写成这样
array[2] = 3.0f;
//错误案例
//float[0]=3;
//array[]=3;
// 从头到尾 依次 读取 元素
foreach (float element in array)
{
Console.WriteLine(element);
}
for (int i = 0; i < array.Length; i++)
{
Console.WriteLine(array[i]);
}
双层 for 循环
private static void Main3()
{
//for for
// 行
for (int r = 0; r < 3; r++)//0
{
//列
for (int c = 0; c < 6; c++)//0 1 2
{
Console.Write("老宋\t");
}
Console.WriteLine();//换行
}
正三角
for (int r = 0; r < 4; r++)
{
//001
for (int c = 0; c <= r; c++)
{
Console.Write("#");
}
Console.WriteLine();
}
倒三角
空格 #
#### 0 4
### 1 3
## 2 2
# 3 1
for (int r = 0; r < 4; r++)
{
for (int c = 0; c < r; c++)
{
Console.Write(" ");
}
for (int c = 3; c >= r; c--)
{
Console.Write("#");
}
Console.WriteLine();
}
}
自定义排序算法
2 8 6 1
将第一个元素设置为最小值
使用第一个位置元素 依次与后面元素 进行比较
1 8 6 2
将第二个元素设置为最小值
使用第二个位置元素 依次与后面元素 进行比较
1 2 8 6
将第三个元素设置为最小值
使用第三个位置元素 依次与后面元素 进行比较
1 2 6 8
总结 : 4个数 比较3轮 第一轮比较3次 第二轮比较2次 第三轮比较1次
冒泡排序:存在问题: 每轮交换次数可能过多
private static int[] OrderBy(int[] array)
{
//需要与后面比较的元素索引
for (int currentIndex = 0; currentIndex < array.Length - 1; currentIndex++)
{
for (int i = currentIndex + 1; i < array.Length; i++)//比较《//1 23233
{
if (array[currentIndex] > array[i])
//交换
{
int temp = array[currentIndex];
array[currentIndex] = array[i];
array[i] = temp;
}
}
}return array;
}
选择排序: 每轮比较仅仅交换一次
private static int[] OrderBy1(int[] array)
{
//需要与后面比较的元素索引
for (int currentIndex = 0; currentIndex < array.Length - 1; currentIndex++)
{
int minIndex = currentIndex;
for (int i = currentIndex + 1; i < array.Length; i++)//比较《//1 23233
{
if (array[currentIndex] > array[i])
{
minIndex = i;
}
if (minIndex != currentIndex)
{
//交换
int temp = array[currentIndex];
array[currentIndex] = array[i];
array[i] = temp;
}
}
}return array;
}
定义检查数组中是否存在相同的元素
private static bool IsRespeating(int[] array)
{
//取出元素
for(int i=0;i<array.Length-1; i++)
{
for(int j=i+1; j<array.Length; j++)
{
if (array[j] == array[i])
return true;
}
}
return false;
}
二维数组
- 具有两个索引的数组。
- 数组分类：一维数组 多(二)维数 [行,列]
- 语法：
//创建5行3列的二维数组
//1.--声明+初始化
//数据类型[,]数组名= new 数据类型[行数，列数];
int[,] array = new int[5,3];
//array.Length ==> 15
//--初始化+赋值
//数组名= new 数据类型[,]{
{元素1,元素2},{元素3,元素4}};
int[,] array02 = new int[,]{
{
1,2},{
3,4}};
//3.--读写元素
//数组名[行索引，列索引]
array[1,3] = 6;
获取二维数组中所有元素
foreach (int item in array)
{
Console.WriteLine(item);
}
//for for
// 将第一行显示到控制台中0,0 0,1 0,2
//array.GetLength(0) 行数 5
//array.GetLength(1) 列数 3
for (int r = 0; r < array.GetLength(0); r++)
{
for (int c = 0; c < array.GetLength(1); c++)
{
Console.Write(array[r, c] + "t");
}
Console.WriteLine();
}
在控制台中录入学生成绩的方法
-
"请输入学生总数:
“请输入科目数:”
"请输入第1个学生的第1门成绩
"请输入第1个学生的第2门成绩.
"请输入第2个学生的第1门成绩”请输入第2个学生的第2门成绩
科目1 科目2
学生1 学生2 学生3 -
在控制台中，以表格显示二维数组元素
static void Main()
{
float[,] scorsArray = CreatScoreArray();
}
private static float[,]CreatScoreArray()
{
Console.WriteLine();
Console.WriteLine("请输入学生数 :");
int studentCount = int.Parse(Console.ReadLine());
Console.WriteLine("请输入科目数 :");
int subjectCount = int.Parse(Console.ReadLine());
float[,] scoreArray = new float[studentCount, subjectCount];
//学生
for(int r = 0;r< scoreArray.GetLength(0);r++)
{
for(int c = 0;c< scoreArray.GetLength(1);c++)
{
Console.WriteLine("请输入第{0}个人第{1}门成绩",r+1,c+1);
scoreArray[r,c] = float.Parse(Console.ReadLine());
}
}
return scoreArray;
}
2048 小游戏
-
上移
– 获取列数据，形成一维数组
2 2 0 0–》4 0 0 0
2 2 2 0–》4 0 2 0–>4 2 0 0
2 0 2 0–》2 2 0 0–>4 0 0 0
2 0 2 4–》2 2 4 0–>4 4 0 0合并数据
– 去零: 将0元素移到末尾
相邻相同，则合并(将后一个元素累加到前一个元素上，后一个元素清零
去零:将0元素移到末尾
– 将一维数组元素 还原至原列下移1.0
– 从下到上获取列数据，形成一维数组
– 合并数据
– 去零: 将0元素移到开头
相邻相同，则合并(将前一个元素累加到后一个元素上，前一个元素清零
去零:将0元素移到末尾
– 将一维数组元素 还原至原列 -
下移2.0
– 从下到上获取列数据，形成一维数组
– 合并数据
– 去零: 将0元素移到末尾
相邻相同，则合并(将后一个元素累加到前一个元素上，后一个元素清零
去零:将0元素移到末尾
– 将一维数组元素 还原至原列 -
左移
-
右移
1.定义去零方法(针对一维数组): 将0元素移到末尾
2.合并数据方法(针对一维数组)
– 去零: 将0元素移到末尾
相邻相同，则合并(将后一个元素累加到前一个元素上，后一个元素清零）
– 去零: 将0元素移到末尾
using System;
using System.Collections.Generic;
using System.Linq;
using System.Runtime.InteropServices;
using System.Text;
using System.Threading.Tasks;
using static System.Runtime.InteropServices.JavaScript.JSType;
namespace Day05
{
class Program
{
static void Main()
{
int[,] map = new int[4, 4]
{
{
2,2,4,8 },
{
2,4,4,4 },
{
0,8,4,0 },
{
2,4,0,4 }
};
PrintDoubleArray(map);
Console.WriteLine("上移");
map = MoveUp(map);//非枚举写法
//Move(map,MoveDirection.Up);//枚举
PrintDoubleArray(map);
Console.WriteLine("下移");
map = MoveDown(map);
PrintDoubleArray(map);
}
private static int[] RemoveZero(int[] array)
{
//0 0 0 0
int[] newArray = new int[array.Length];
int index = 0;
//将非零元素 依次 赋值给新数组
for (int i = 0; i < array.Length; i++)
{
if (array[i] != 0)
newArray[index++] = array[i];
}
return newArray;
}
private static int[] Merge(int[] array)
{
array = RemoveZero(array);//2 2 2 0
//合并数据
for (int i = 0; i < array.Length - 1; i++)
{
//相邻相同
if (array[i] == array[i + 1])
{
array[i] += array[i + 1];
array[i + 1] = 0;
}
}
array = RemoveZero(array);
return array;
}
private static int[,] MoveUp(int[,] map)
{
// 从上到下 获取每列数据，形成一维数组
/*
0.0 0.1 0.2 0.3
1.0 1.1 1.2 1.3
2.0 2.1 2.2 2.3
3.0 3.1 3.2 3.3
*/
int[] mergeArray = new int[map.GetLength(0)];
for (int c = 0; c < map.GetLength(0); c++)
{
for (int r = 0; r < map.GetLength(0); r++)
mergeArray[r] = map[r, c];
mergeArray = Merge(mergeArray);
for (int r = 0; r < map.GetLength(0); r++)
map[r, c] = mergeArray[r];
}
return map;
}
private static int[,] MoveDown(int[,] map)
{
//从下到上 获取列数据，形成一维数组
/*
0.0 0.1 0.2 0.3
1.0 1.1 1.2 1.3
2.0 2.1 2.2 2.3
3.0 3.1 3.2 3.3
*/
int[] mergeArray = new int[map.GetLength(0)];
for (int c = 0; c < map.GetLength(0); c++)
{
for (int r = map.GetLength(0) - 1; r >= 0; r--)
mergeArray[3 - r] = map[r, c];
mergeArray = Merge(mergeArray);
for (int r = map.GetLength(0) - 1; r >= 0; r--)
map[r, c] = mergeArray[3 - r];
}
return map;
}
private static void PrintDoubleArray(Array array)
{
for (int r = 0; r < array.GetLength(0); r++)
{
for (int c = 0; c < array.GetLength(1); c++)
{
Console.Write(array.GetValue(r,c) + "\t");
}
Console.WriteLine();
}
}
//若枚举：要加的方法
/*private static void Move(int[,] map, MoveDirection direction)
{
switch (direction)
{
case MoveDirection.Up:
MoveUp(map);
break;
case MoveDirection.Down:
MoveDown(map);
break;
}
}*/
}
}
枚举——移动类
namespace day05
{
/// <summary>
/// 定义枚举类型：移动方向
/// </summary>
enum MoveDirection
//enum MoveDirection:int 两者都行
{
Up=0,
Down=1,
Left=2,
Right=3
}
}
类型分类
值类型：存储数据本身
引用类型：存储数据的引用（内存地址）
