快速排序使用的算法思想是

快速排序是一种常见的排序算法，其时间复杂度为O(nlogn)，是较为高效的一种排序算法。其算法思想是将一个未排序的数组或列表分成两个较小的子序列，再对两个较小的子序列进行排序，如此重复进行，直至所有子序列变为有序的过程。

一、基本思路

快速排序的基本思路是：选定一个基准数，将需要排序的序列从左往右扫描，将比基准数小的放在基准数左边，比基准数大的放在基准数右边，如此一遍扫描后，基准数就被放置在了最终的位置上，左边的子序列中的所有数都小于基准数，右边的子序列中的所有数都大于基准数，此时，将左右两个子序列递归进行相同的操作即可。

二、如何选择基准数

选择基准数的方法对于快速排序的效率有着重要的影响。一般来说，可以采用以下几种方法选择基准数：随机选择、固定位置选择、三数中值法选择等。

1. 随机选择：随机从序列中选择一个数作为基准数，缺点是概率较小但难以避免选到较小或较大的数作为基准数，使排序效率下降。

2. 固定位置选择：如取第一个或最后一个数作为基准数，优点是简单，缺点是过于简单，容易选到序列中较小的数或重复序列中相同的数。

3. 三数中值法选择：选取序列中第一个、中间一个、最后一个数，三个数的中间值作为基准数，优点在于平均而言选到的基准数较为中间，使递归过程更加均匀。

三、优化

虽然快速排序已经比较高效，但是在实际使用中，仍然会出现一些问题，其中主要是基准数的选择和分组方式的不同。为了提高算法效率，可以采取以下优化方式：

1. 优化基准数的选择：从序列的头、尾、中间元素选取基准数中位数，以减少数据分布不均的情况。

2. 优化分组方式：在快速排序过程中，分组方式的不同会对排序效率有影响。因此可以采取双指针分区以避免分组不均的情况。

3. 优化递归深度：在递归过程中判断待排序数据量的大小，若小于一定值可以考虑使用插入排序进行优化。

四、总结

综上所述，快速排序通过不断将序列分为两个子序列并递归进行排序的方式，使排序逐步逼近有序。通过选择适当的基准数以及分组方式，可以大大提高算法效率。但在实际使用中需要注意基准数的选择和数据分布的影响。