基于C++的9种排序算法的实现与比较

一、使用说明

1.1 项目简介

随机函数产生10000个随机数，用快速排序，直接插入排序，冒泡排序，直接选择排序的排序方法排序，并统计每种排序所花费的排序时间和交换次数。其中，随机数的个数由用户定义，系统产生随机数，并且显示他们的比较次数，排序算法包括冒泡排序，直接选择排序，直接插入排序，希尔排序，快速排序，堆排序，归并排序，基数排序，折半插入排序。

1.2 操作手册

运行程序后，首先要输入随机数的个数。

第一步，选择操作1冒泡排序，之后会出现排序所用时间和交换次数。

第二步，选择操作2选择排序，之后会出现排序所用时间和交换次数。

参考文档和完整的文档和源码下载地址：

https://www.write-bug.com/article/1403.html