快速排序一、问题描述 排序是数据结构中典型的算法，经常有插入排序、选择排序、快速排序等。本文要求对排序表中的无序数据进行快速排序，并讨论快速排序的改进方法（双倍快速排序、基于归并的快速排序），这样可以对排序进行优化，提高效率。二、基本要求 1、选择合适的存储结构建立排序表，并能遍历表输出元素。 2、编写快速排序算法，并能够输出排序的结果。 3. 快速排序及其改进双倍快速排序和基于归并的快速排序算法。三、测试数据 输入以下数据：5 、3、7、11、1、9、4、8四、算法思想1、普通快速排序的基本思想：可以运用一趟快速排序把序列分成分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行快速排序，以达到整个序列有序。一趟的快速排序是：附设两个指针low和high，它们的初值分别为low和high，设枢轴记录的关键字为pivotkey,则首先从high所指位置起向前搜索到第一个关键字小于pivotkey大的记录和枢轴记录互相交换，然后从low所指位置向后搜索，找到第一个关
