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