什么是快速排序？基本思想是：取n條要排序的記錄中的任意一條（通常是第一條記錄），將記錄放在最后的位置，整個數(shù)據(jù)間隔被這個記錄分成兩個子間隔。所有小于記錄關(guān)鍵字的關(guān)鍵字放在前面的子區(qū)間，所有大于記錄關(guān)鍵

什么是快速排序？

基本思想是：取n條要排序的記錄中的任意一條（通常是第一條記錄），將記錄放在最后的位置，整個數(shù)據(jù)間隔被這個記錄分成兩個子間隔。所有小于記錄關(guān)鍵字的關(guān)鍵字放在前面的子區(qū)間，所有大于記錄關(guān)鍵字的關(guān)鍵字放在后面的子區(qū)間，記錄放在兩個子區(qū)間的中間。這個過程稱為快速排序。然后對所有兩個子間隔重復(fù)上述過程，直到每個子間隔中只有一個記錄。簡言之，每次排序都使表的第一個元素進(jìn)入最終位置，將數(shù)據(jù)間隔一分為二，然后遞歸地繼續(xù)子間隔的劃分，直到子間隔的長度為1。