数据结构(C#)_排序算法(归并排序)

还有半天就是周末了，一个星期又过去了，嘿嘿。周末可以好好休息一下了。今天我们讲的是归并排序，首先简单介绍一下概念。

归并排序：归并的含义就是将两个或者两个以上的有序表组合成一个新的有序表。归并排序是一种稳定的排序方法。下面我们就来看一下代码：

1namespace Sorting

2 static void Main(string[] args)

2 {

3 SortingAlgorithms MyArray = new SortingAlgorithms(10);

4 Random rnd = new Random(100);

5

6 long Ticks = DateTime.Now.Ticks;

7 for (int i = 0; i < 10; i++)

8 {

9 MyArray.Insert((int)(rnd.NextDouble() * 100));

10 }

11

12 Console.WriteLine("Before Sorting:");

13 MyArray.DisplayElement();

14

15 //归并排序

16 MyArray.MergeSort();

17

18 Console.WriteLine("After sorting");

19 //打印排序后的元素

20 MyArray.DisplayElement();

21

22 }