【正确答案】正确答案：快速排序的思想如下：首先将待排序记录序列中的所有记录作为当前待排序区域，以第一个记录的关键字作为枢轴(也称支点)，凡其关键字不大于枢轴的记录均移动至该记录之前，凡关键字不小于枢轴的记录均移动至该记录之后。使得一趟排序之后，记录的无序序列R[s..f]将被分割成两部分：R[s．i-1]和R[i+1．．t，且R[j]．key≤R[i]．key≤R[k]key(s≤j

【答案解析】