C#基础知识--Day05

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

二维数组

  1. 具有两个索引的数组。
  2. 数组分类:一维数组 多(二)维数 [行,列]
  3. 语法:
//创建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门成绩
    "请输入第1个学生的第2门成绩.
    "请输入第2个学生的第1门成绩”请输入第2个学生的第2门成绩
    科目1 科目2
    学生1 学生2 学生3

  2. 在控制台中,以表格显示二维数组元素

    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 小游戏

  1. 上移
    – 获取列数据,形成一维数组
    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. 下移2.0
    – 从下到上获取列数据,形成一维数组
    – 合并数据
    – 去零: 将0元素移到末尾
    相邻相同,则合并(将后一个元素累加到前一个元素上,后一个元素清零
    去零:将0元素移到末尾
    – 将一维数组元素 还原至原列

  3. 左移

  4. 右移

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
    }
}

类型分类
值类型:存储数据本身
引用类型:存储数据的引用(内存地址)
在这里插入图片描述

  • 19
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值