利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。 要求： 1) 至少采用5种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序，基数排序）。并把排序后的结果保存在不同的文件中。 2) 利用系统提供的时间函数，统计每一种排序方法的运行性能（以若干此运行程序所花费的平均时间为准进行对比），找出其中两种较快的方法。

基于C语言的数据结构中常见的8种排序的时间复杂度比较算法

题目一: 内排序算法比较 1) 对以下6种常用的内部排序算法进行比较：起泡排序，直接插入排序，简单选择排序，快速排序，希尔排序，堆排序。 2) 待排序记录的文件个数不小于1000( 其数据用伪随机数产生)，至少用5组不同的输入数据作比较；比较的指标为关键字的比较次数和关键字的移动次数(一次关键字交换计为3次移动)。 3) 统计在完全正序、完全逆序及无序情况下的关键字比较次数和移动次数。 4) 对结果作简单分析，包括对各组数据得出结果波动大小的解释。

二维数组的排序，其中包含冒泡排序、选择排序、插入排序和快速选择排序。

山东大学大二课设

主要在VC6.0上用MFC完成的排序算法和搜索算法： 首先弹出一个对话框，上面有排序前和排序后的编辑框，在排序前编辑框中输入整型数组，然后选择排序的方法，点排序按钮即将排序好的数组呈现在排序后的编辑框中。 排序顺序分“升序”和“降序”，排序方法总共7种，分别是：冒泡排序，简单选择排序，直接插入排序，希尔排序，快速排序，堆排序和基数排序。这些方法都是用c++实现的。还有一个搜索的功能，分别可以“线性搜索”和“二分搜索”，线性搜索时从排序前的数组中搜索，二分搜索时从排序后的数组中搜索，且必须为升序排序后的数组。

冒泡排序、插入排序、归并排序、快速排序、希尔排序、选择排序的C语言实现源代码。内附注释说明。

1.冒泡排序原理：通过相邻的两个数据之间的比较和交换，使关键码较小的记录逐渐从底部上浮，关键码较大的记录逐渐从顶部下沉。 算法实现：对n个数据进行n-1次排序，每次从剩余元素的第一个开始进行相邻元素交换比较，实现由小到大的排序。 2.选择排序原理：通过多次关键码的比较，使得在每一趟排序中第一位最小。 算法实现：对n个数据，比较n-1趟,在每趟区间中将最小数下标记录在k中，若k不为1，将b[1]与b[k]交换，始终保持剩余元素的第一个数为该趟最小值，实现由小到大的排序。 3.插入排序原理：将原序列逐个分开，每次比较插入一个新的关键码，与已经排好序的记录码比较，寻找合适位置插入该记录码，实现排序。 算法实现：对n个数据，比较n-1趟，以第一个数据为初始序列，每趟插入一个原序列中的关键码，并进行比较，若找到序列中比该关键码大的数据，则该数据之前一位即为插入位置，将该数据连同之后的所有数据后移一位，进行插入，实现由小到大的排序。 4.快速排序原理：通过一趟排序将要排序的记录分割成独立的两部分，其中一部分的所有记录关键码比另一部分的都小，再按此方法对两部分数据进行递归，实现快速排序。 算法实现：从每趟数据的左边界向右搜索一个比它大的数据1，同时从右边界搜索一个比它小的数据2，若数据1的下标大于数据2的下标，则交换位置，如此循环，再对关键数据的左半部分和右半部分进行递归，实现由小到大的排序。

包括对五种排序算法：冒泡，插入，选择，归并，快速排序算法的对于N=1000，10000，100000的算法实现时间的比较及源程序和测试数据截图

基于对话框形式的几种排序方式的比较，可以显示出排序的结果，并进行对比，结果可在界面上显示出来。