qq_16996597的博客

原创 快排算法

对于无序的未经排序数组A[N]，首先需要选择一个基准，这个基准是随意选的。给两个变量，一个从数组尾部利用数组下标开始迭代，一个从数组头部开始迭代。一个从数组头部开始迭代的数组遇到比基准数大的时候停止，保存变量。一个从数组尾部开始迭代的数组遇到比基准数小的时候停止，保存变量。交换上述两个变量继续迭代，当两个下标重合时停止迭代。此时将基准数与重合的下标进行交换，这个时候基准数左边的数都比基准数小。基准...