常见排序算法的实现与性能比较

问题描述：实现合并排序，插入排序，希尔排序，快速排序，冒泡排序，桶排序算法

实验要求：

在随机产生的空间大小分别为N = 10， 1000，10000，100000 的排序样本

（取值为[0,1]）上测试以上算法。

B．结果输出:

1） N=10时，排序结果。 2） N=1000，10000，100000时，对同一个样本实例，不同排序完成所需的时间。 3） N=1000，10000，100000时，每个排序用不同的样本多试验几次（最低5次）得出平均时间，比较不同排序算法所用的平均时间。-Problem Descr iption: merge sort, insertion sort, shell sort, quick sort, bubble sort, bucket sort algorithm

              Experimental requirements:

To sort samples N = 10, 1000,10000,100000 the space size in the randomly generated respectively

(The value of [0,1]) to test the above algorithm.

B. Output:

1) N = 10, sort results. 2) N = 1000,10000,100000 same sample instance, a different sort to complete the necessary time. 3) N = 1000,10000,100000 each sort more different samples to test a few times (a minimum of 5 times) to arrive at the average time, average time to compare different sorting algorithms.