【排序算法】快速排序原理及Java實現

一、基本思想： 快速排序是咱們以前學習的冒泡排序的升級，他們都屬於交換類排序，都是採用不斷的比較和移動來實現排序的。快速排序是一種很是高效的排序算法，它的實現，增大了記錄的比較和移動的距離，將關鍵字較大的記錄從前面直接移動到後面，關鍵字較小的記錄從後面直接移動到前面，從而減小了總的比較次數和移動次數。同時採用「分而治之」的思想，把大的拆分爲小的，小的拆分爲更小的，其原理以下：對於給定的一組記錄，選

>>阅读原文<<