数组new分析和总结.pdfVIP

C#程序设计实验指导书 数组 实验目的 掌握数组的定义与初始化 掌握数组类的使用 掌握数组的排序与反转 掌握foreach的用法 第一部分 练习 1、定义一个元素个数为5的整形数组，接收用户的输入，而后对该数组进行排序， 输出排序后的结果。 1）建立一个名为ArrayDemo的控制台项目 2）双击Program.cs，输入如下代码： using System; using System.Collections.Generic; using System.Text; namespace ArrayDemo { class Program { stati void Main(string[] args) { int[] number = new int[5]; for (int i = 0; i 5; i++) { Console.Write(请输入第{0}个数：, i+1); string input = Console.ReadLine(); number[i] = int.Parse(input); } Array.Sort(number); Console.WriteLine(5个数排序后的结果为：); for (int j = 0; j 5; j++) { Console.Write({0}\t, number[j]); 1 C#程序设计实验指导书 } Console.WriteLine(); } } } 3）按Ctrl+F5运行，结果如下： 第二部分 作业 采用冒泡排序法重新实现练习第一题。 注释： 1、选择排序是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中 找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻 找最小元素，然后放到排序序列末尾。以此类推，直到所有元素均排序完毕。 2、冒泡排序的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在 面。即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和 第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，小数放前， 2 C#程序设计实验指导书 将大数放后，此时第一趟结束，在最后的数必是所有数中的最大数。重复以上过程， 仍从第一对数开始比较，将大数放前，小数放后，一直比较到最大数前的一对相邻 数，将小数放前，大数放后，第二趟结束，在倒数第二个数中得到一个新的最大数。 如此下去，直至最终完成排序。 由于在排序过程中总是小数往前放，数大往后放，相当于气泡往上升，所以称 作冒泡排序。 用二重循环实现 3、直接插入排序（Straight Insertion Sorting）的基本思想是：把n 个待排序的元素 看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含 有n-1 个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中 的适当位置，使之成为新的有序表，重复n-1 次可完成排序过程。 把a[i]插入到a[0]，a[1]，...,a[i-1]之中的具体实施过程为:先把a[i]赋值给变量t,然后 将t 依次与a[i-1],a[i- 2],...进行比较,将比t 大的元素右移一个位置,直到发现某个 j(0=j=i-1),使得a[j]=t 或 为(-1),把t 赋值给a[j+1]. 举个例子吧 将 8 4 6 7 2 1 3 从大到小排序 就是 8 ， 4 6 7 2 1 3 8 4 ，6 7 2 1 3 8 6 4 ， 7 2 1 3 8 7 6 4 ， 2 1 3 8 7 6 4 2 ，1 3 8