什么是快速排序。
发布网友
共2个回答
热心网友
基本思想是：在待排序的n个记录中任取一个记录（通常取第一个记录），把该记录放入最终位置后，整个数据区间被此记录分割成两子区间。所有关键字比该记录关键字小的放置在前子区间中，所有比它大的放置在后子区间中，并把该记录排在这两个子区间的中间，这个过程称为一趟快速排序.
之后对所有的两个子区间分别重复上述过程，直至每个子区间内只有一个记录为止。简而言之，每趟排序使表的第一个元素入终位，将数据区间一分为二，对于子区间按递归方式继续这种划分，直至划分的子区间长为1。
热心网友
你好，下面是我的博客，关于快速排序原理非常透彻的解释，望对你有用：
快速排序的原理和实现（纯白话文口述）
