第10题 考虑以下C++代码实现的快速排序算法 ，将数据从小到大排序 ，则横线上应填的最佳代码是( )。
别灰心，再试一次！
💡 真题解析
【答案】B
【考纲知识点】排序算法
【解析】快速排序将待排序数组分为两部分，小于基准值和大于等于基准值
代码中i记录当前最后一个小于基准值的元素的位置，当arr[j]小于基准值时，应该将arr[j]放在i的下一个位置，也就是i++之后，将arr[j]和arr[i]交换，确保arr[i]是小于基准值的，遍历结束之后再将基准值放在i+1的位置保证左侧全部是小于基准值的，右边则是大于等于基准值的