首先，初始化将要排序的序列，以数组初始化。
第二，定义快速排序函数：
本算法思路为：在待排序的n个记录中任取一个记录r(通常取第一个记录)，以该记录的关键字k为准，将所有剩下的n-1个记录分割成两个子序列。第一个子序列中的每个记录关键子均小于或等于k，第二个子序列中的每个记录关键字均大于或等于k，然后将k对应的记录排在第一个子序列之后及第二个子序列之前。这个过程为一遍排序。之后分别对子序列１和子序列２重复上述过程，直至每个子序列只有一个记录为止。
最后，定义main函数，引用之前定义函数完成程序。
标签：
上传时间：
2014-01-05
上传用户：www240697738
