快速排序一趟的详细步骤 什么是快速排序？
什么是快速排序？基本思想是：取n条要排序的记录中的任意一条（通常是第一条记录），将记录放在最后的位置，整个数据间隔被这个记录分成两个子间隔。所有小于记录关键字的关键字放在前面的子区间，所有大于记录关键
什么是快速排序？
基本思想是：取n条要排序的记录中的任意一条（通常是第一条记录），将记录放在最后的位置，整个数据间隔被这个记录分成两个子间隔。所有小于记录关键字的关键字放在前面的子区间，所有大于记录关键字的关键字放在后面的子区间，记录放在两个子区间的中间。这个过程称为快速排序。然后对所有两个子间隔重复上述过程，直到每个子间隔中只有一个记录。简言之，每次排序都使表的第一个元素进入最终位置，将数据间隔一分为二，然后递归地继续子间隔的划分，直到子间隔的长度为1。