C#整理6——数组的应用

数组的应用：
（一）.冒泡排序。
1.冒泡排序是用双层循环解决。外层循环的是趟数，里层循环的是次数。
2.趟数=n-1；次数=n-趟数。
3.里层循环使用if比较相临的两个数的大小，进行数值交换。

作业：
1.先把冒泡排序写一遍。

 using System;
 using System.Collections.Generic;
 using System.Linq;
 using System.Text;

 namespace ConsoleApplication1
 {
     class Class2
     {
         static void Main(string[] args)
         {
             int[] a = new int[] { , , , , , , ,  };
             //冒泡排序。
             for(int i=;i<=a.Length-;i++) //趟数
             {
                 for (int j = ; j <= a.Length - i; j++)//次数
                 {
                     if(a[j-] > a[j])
                     {
                         int t = a[j - ];
                         a[j - ] = a[j];
                         a[j] = t;
                     }
                 }
             }

             //显示
             for(int k=;k<a.Length;k++)
             {
                 Console.WriteLine(a[k]);
             }
         }
     }
 }

2.使用冒泡排序，做青歌赛的打分程序。要求去掉两个最高，两个最低分，求平均得分。

 using System;
 using System.Collections.Generic;
 using System.Linq;
 using System.Text;

 namespace ConsoleApplication1
 {
     class Class1
     {
         static void Main(string[] args)
         {
             int[] a = new int[];
             //亮分
             ShuRu(a);

             //排序
             PaiXu(a);

             //运算求平均
             double avg = YunSuan(a);

             //输出显示
             ShuChu(a, avg);
         }

         private static void ShuChu(int[] a, double avg)
         {
             Console.WriteLine("去掉两个最高分：" + a[] + "和" + a[]);
             Console.WriteLine("去掉两个最低分：" + a[a.Length - ] + "和" + a[a.Length - ]);
             Console.WriteLine("该选手最终得分为：" + avg);
         }

         private static double YunSuan(int[] a)
         {
             //求总分
             int sum = ;
             for (int i = ; i <= a.Length - ; i++)
             {
                 sum += a[i];
             }
             //求平均
             double avg = (1.0 * sum) / (a.Length - );
             return avg;
         }

         private static void PaiXu(int[] a)
         {
             for (int i = ; i <= a.Length - ; i++)
             {
                 for (int j = ; j <= a.Length - i; j++)
                 {
                     if (a[j] > a[j - ])
                     {
                         int temp = a[j];
                         a[j] = a[j - ];
                         a[j - ] = temp;
                     }
                 }
             }
         }

         private static void ShuRu(int[] a)
         {
             for (int i = ; i < a.Length; i++)
             {
                 Console.Write("请第" + (i + ) + "号评委亮分：");
                 a[i] = Convert.ToInt32(Console.ReadLine());
             }
         }
     }
 }

代码。

（二）.折半查找。
前提：数组必须是有序的。
思路：用两个变量分别代表上限(top)和下限(bottom)的下标，再用一个变量代表中间(mid)的下标。
1.求中间下标：mid = (top+bottom)/2
2.上限下标下移：top = mid+1. 假设数组是升序排列。
3.下限下标上移：bottom = mid-1;
4.循环条件是：bottom>=top

 using System;
 using System.Collections.Generic;
 using System.Linq;
 using System.Text;

 namespace ConsoleApplication1
 {
     class Class3
     {
         static void Main(string[] args)
         {
             int[] a = new int[] { , , , , , , ,  };

             Console.Write("请输入要找的数：");
             int find = Convert.ToInt32(Console.ReadLine());

             int top, bottom, mid;  //上限下标，下限下标，中间下标
             top = ;
             bottom = a.Length - ;

             while(bottom>=top)  //只要下限下标还在上限下标的下面，就循环，否则没找到就结束。
             {
                 //算中间下标
                 mid = (top + bottom) / ;
                 //取中间的值
                 int n = a[mid];
                 if(n < find)
                 {
                     top = mid + ;      //调整上限的下标
                 }
                 else if(n>find)
                 {
                     bottom = mid - ;// 调整下限的下标。
                 }
                 else
                 {
                     Console.WriteLine("找到了，在第" + mid + "个元素上");
                     break;
                 }
             }
         }
     }
 }

二维数组：
表格的模型。
定义：
数据类型[,] 数组名 = new 数组类型[维度长度,维度长度];
int[,] a = new int[3,4];
int[,] a = new int[3, 4] { { 1, 2, 3, 4 },{ 5, 6, 7, 8 }, { 9, 0, 9, 8 } };
赋值：
数组名[下标，下标] = 值;
a[0,0] = 5;
a[2,3] = 10;
取值：
数组名[下标，下标];
应用：

语文 数学 总分

 using System;
 using System.Collections.Generic;
 using System.Linq;
 using System.Text;

 namespace ConsoleApplication1
 {
     class Program
     {
         static void Main(string[] args)
         {
             int[,] a = new int[, ];
             //输入
             for (int i = ; i < ; i++)
             {
                 //自动生成学号
                 a[i, ] = i + ;
                 //语文成绩
                 Console.Write("语文：");
                 a[i, ] = Convert.ToInt32(Console.ReadLine());
                 //数学成绩
                 Console.Write("数学：");
                 a[i, ] = Convert.ToInt32(Console.ReadLine());
                 //总分
                 a[i, ] = a[i, ] + a[i, ];

             }
             //显示
             Console.WriteLine("学号\t语文\t数学\t总分");
             for (int i = ; i < ; i++)
             {
                 for (int j = ; j < ; j++)
                 {
                     Console.Write(a[i, j] + "\t");

                 }
                 Console.WriteLine();
             }
         }
     }
 }

搬箱子

 using System;
 using System.Collections.Generic;
 using System.Linq;
 using System.Text;

 namespace ConsoleApplication1
 {
     class Program
     {
         static void Main(string[] args)
         {
             int x = , y = ;//记录小人初始位置
             int[,] map = new int[, ]
 {
 {,,,,,,,,,},
 {,,,,,,,,,},
 {,,,,,,,,,},
 {,,,,,,,,,},
 {,,,,,,,,,},
 {,,,,,,,,,},
 {,,,,,,,,,},
 {,,,,,,,,,},
 {,,,,,,,,,},
 {,,,,,,,,,}
 };

             //在键盘接受指令，对指令分析运算，输出数据
             while (true)//无数次执行循环体
             {
                 for (int i = ; i < ; i++)//打印初始图
                 {
                     for (int j = ; j < ; j++)
                     {
                         if (map[i, j] == )
                         {
                             Console.Write(" ");
                         }
                         else if (map[i, j] == )
                         {
                             Console.Write("■");
                         }
                         else if (map[i, j] == )
                         {
                             Console.Write("□");
                         }
                         else if (map[i, j] == )
                         {
                             Console.Write("★");
                         }
                         else if (map[i, j] == )
                         {
                             Console.Write("♀");
                         }
                     }

                     Console.WriteLine();
                 }

                 ConsoleKeyInfo s = Console.ReadKey();//在键盘接受指令
                 int t = map[x, y];

                 if (s.Key.ToString() == "RightArrow")//若接受指令为“→”，
                 {
                     if (map[x, y + ] == )//若右边方格为空格，小人物与空格交换数据
                     {
                         map[x, y] = map[x, y + ];
                         map[x, y + ] = t;
                         y++;
                     }
                     else if (map[x, y + ] ==  && map[x, y + ] != )//若右边方格为箱子，右边方格接受小人物数据，小人物方

                     //格数据变零，右数第二个方格接受箱子方格数据
                     {
                         int m = map[x, y + ];
                         map[x, y + ] = t;
                         map[x, y] = ;
                         map[x, y + ] = m;
                         y++;

                     }
                 }
                 else if (s.Key.ToString() == "LeftArrow")
                 {
                     if (map[x, y - ] == )
                     {
                         map[x, y] = map[x, y - ];
                         map[x, y - ] = t;
                         y--;
                     }
                     else if (map[x, y - ] ==  && map[x, y - ] != )
                     {
                         int m = map[x, y - ];
                         map[x, y - ] = t;
                         map[x, y] = ;
                         map[x, y - ] = m;
                         y--;

                     }
                 }
                 else if (s.Key.ToString() == "UpArrow")
                 {
                     if (map[x - , y] == )
                     {
                         map[x, y] = map[x - , y];
                         map[x - , y] = t;
                         x--;
                     }
                     else if (map[x - , y] ==  && map[x - , y] != )
                     {
                         int m = map[x - , y];
                         map[x - , y] = t;
                         map[x, y] = ;
                         map[x - , y] = m;
                         x--;

                     }

                 }
                 else if (s.Key.ToString() == "DownArrow")
                 {
                     if (map[x + , y] == )
                     {
                         map[x, y] = map[x + , y];
                         map[x + , y] = t;
                         x++;
                     }
                     else if (map[x + , y] ==  && map[x + , y] != )
                     {
                         int m = map[x + , y];
                         map[x + , y] = t;
                         map[x, y] = ;
                         map[x + , y] = m;
                         x++;

                     }

                 }
                 Console.Clear();

                 if (map[, ] == )//箱子推到指定位置，跳出循环
                 {
                     break;
                 }

             }
             Console.WriteLine("恭喜成功！");
         }
     }
 }