考察点：快排
参考回答：
快排：快速排序有两个方向，左边的i下标一直往右走（当条件a[i] <= a[center_index]时），其中center_index是中枢元素的数组下标，一般取为数组第0个元素。
而右边的j下标一直往左走（当a[j] > a[center_index]时）。
如果i和j都走不动了，i <= j, 交换a[i]和a[j],重复上面的过程，直到i>j。交换a[j]和a[center_index]，完成一趟快速排序。
考察点：快排
参考回答：
快排：快速排序有两个方向，左边的i下标一直往右走（当条件a[i] <= a[center_index]时），其中center_index是中枢元素的数组下标，一般取为数组第0个元素。
而右边的j下标一直往左走（当a[j] > a[center_index]时）。
如果i和j都走不动了，i <= j, 交换a[i]和a[j],重复上面的过程，直到i>j。交换a[j]和a[center_index]，完成一趟快速排序。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
