实验目的：掌握顺序表的常用排序方

法，掌握一种计时方法，测试算法的稳

定性。

2. 实验内容：

1) 分别编写函数实现冒泡排序、快速排

序和简单插入排序算法；

2) 2路归并排序（选做）

3) 编制一个应用程序，它将随机产生的

N个0~65535之间的整数插入到一个顺

序表中，然后分别用上述排序算法对

这个顺序表进行排序；记录并显示各

种方法的运行时间-Experimental Objective: To master the sort sequence table of commonly used methods, master a timing method, the stability of test algorithms. 2 Experiment: a) Write a function, respectively, to achieve bubble sort, quick sort, and simple insertion sort algorithm　2) 2-way merge sort (Optional) 3) the preparation of an application, which will randomly generate the N 0 to 65535 integer between a sequence inserted into the table and then the sorting algorithm were used to sort the table of this sequence　record and display the running time of a variety of methods