快速排序 快速排序( Quick sort)称划分交换排序。其基本思 想是:在当前无序区R到Rh到中任取一个 记录作为比较的“基准”(不妨记为temp) 用此基准将当前无序区划分为左右两个较小的 无序子区:R]到R[i-]和R[i+1]到Rh],且左 边的无序子区中记录的关键字均小于或等于基 准temp的关键字,右边的无序子区中记录的关 键字均大于或等于基准tmp的关键字,而基准 temp则位于最终排序的位置上快速排序 快速排序(Quick Sort)称划分交换排序。其基本思 想是：在当前无序区R[1]到R[h]到中任取一个 记录作为比较的“基准”（不妨记为temp）， 用此基准将当前无序区划分为左右两个较小的 无序子区：R[1]到R[i-1]和R[i+1]到R[h]，且左 边的无序子区中记录的关键字均小于或等于基 准temp的关键字，右边的无序子区中记录的关 键字均大于或等于基准temp的关键字，而基准 temp则位于最终排序的位置上