快速排序算法實現思想我的理解

一.概述 快速排序是冒泡排序的改進算法。它也是經過不斷比較和移動交換來實現排序的，只不過它的實現增大了記錄的比較和移動的距離，將關鍵字較大的元素從前面直接放到後面，關鍵字較小的元素直接從後面放到前面，從而減少了比較次數和交換次數。 二.原理 經過一趟排序將待排序數據分割成獨立的兩個子序列，其中左邊的子序列均比右邊的子序列中的元素小，而後分別對左右兩個子序列繼續進行排序，達到整個序列有序的目的。下面

>>阅读原文<<