数据结构---直接插入排序/快速排序/选择排序/冒泡排序(详细实现算法和性能比较)

这是我翻译的MIPS汇编语言的快速排序的代码，欢迎大家学习交流

输入若干组长度各异的待排序列，分别用快速排序算法和改进的枢轴元素三者取中算法对待排序列进行排序，当待排子序列长度已小于 20时，改用直接插入排序，利用时间函数验证三者取中算法在效率上的提高。（提示： 待排序列的长度一般应为 10000 以上）

以下问题要求统一在一个大程序里解决。 21、折半插入排序 22、21、折半插入排序 22、冒泡排序 21、折半插入排序 22、冒泡排序 23、快速排序 21、折半插入排序 22、冒泡排序 23、快速排序 24、简单选择排序 21、折半插入排序 22、冒泡排序 23、快速排序 24、简单选择排序 25、归并排序 26、堆排序 21、折半插入排序 22、冒泡排序 23、快速排序 24、简单选择排序 25、归并排序 21、折半插入排序 22、冒泡排序 23、快速排序 24、简单选择排序 25、归并排序 26、堆排序 25、归并排序 26、堆排序 24、简单选择排序 25、归并排序 26、堆排序 23、快速排序 24、简单选择排序 25、归并排序 26、堆排序

各种基本排序方法（直接插入、希尔、直接选择、冒泡、快速、堆、二路归并）的大致原理和过程、复杂性和稳定性、相应算法的程序段；

1、快速排序的基本思想 2、单处理机上快速排序算法 3、快速排序算法的性能 4、快速排序算法并行化 5、描述了使用2m个处理器完成对n个输入数据排序的并行算法。 6、在最优的情况下并行算法形成一个高度为logn的排序树 7、完成快速排序的并行实现的流程图 8、完成快速排序的并行算法的实现

本文件是7种常用排序算法的实现（C++），包括冒泡排序、选择排序、直接插入排序、希尔排序、堆排序、归并排序以及快速排序。代码详细有注释且有测试用例。

六种内部排序算法比较：直接插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序。包含实验报告和源代码设计。

快速排序算法并行化的一个简单思想是，对每次划分过后所得到的两个序列分别使用两个处理器完成递归排序。例如对一个长为n的序列，首先划分得到两个长为n/2的序列，将其交给两个处理器分别处理；而后进一步划分得到四个长为n/4的序列，再分别交给四个处理器处理；如此递归下去最终得到排序好的序列。当然这里举的是理想的划分情况，如果划分步骤不能达到平均分配的目的，那么排序的效率会相对较差。

随机生成10000数字，进行快速排序，并输出排序后的数组，及耗时