大华Java开发面试题及参考答案 （下）
口述一种排序算法，如快排。
快速排序（Quick Sort）：
- 快速排序是一种分治算法，基本思想是将一个数组分成两个子数组，然后递归地对这两个子数组进行排序。
- 首先，从数组中选择一个元素作为基准元素（pivot），可以选择第一个元素、最后一个元素或随机元素。
- 然后，将小于等于基准元素的元素放在基准元素左边，大于基准元素的元素放在右边，这个过程称为分区（partition）。
- 对左右两个子数组分别进行快速排序，直到整个数组有序。
分区过程：
- 假设选择最后一个元素作为基准元素。
- 使用两个指针，一个从左向右扫描（i），一个从右向左扫描（j）。
- 从左向右找到大于基准元素的元素，从右向左找到小于等于基准元素的元素，交换它们。
- 最终将基准元素放到正确位置。
递归排序过程：
- 对基准元素左边的子数组和右边的子数组分别重复上述