19、內部排序之快速排序

    內部排序指排序記錄存放在計算機隨機存儲器中進行的排序過程，外部排序指，由於待排序的記錄數量太大，以致排序過程中尚需對外存進行訪問的排序過程。 一、快速排序的基本思想 1、快速排序（Quick Sorting）又稱分區交換排序，是對冒泡排序算法的改進，是一種基於分組進行互換的排序方法。 2、快速排序的基本思想是：從待排記錄序列中任取一個記錄Ri作爲基準（通常取序列中的第一個記錄），將所有記錄

>>阅读原文<<