什么是快速排序？基本思想是：取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ù)上述過程，直到每個子間隔中只有一個記錄。簡言之，每次排序都使表的第一個元素進入最終位置，將數(shù)據(jù)間隔一分為二，然后遞歸地繼續(xù)子間隔的劃分，直到子間隔的長度為1。

在快速排序、堆排序、歸并排序中，什么排序是穩(wěn)定的？

最快的排序方法是什么呢？

快速布局的思想是（假設(shè)它們都是從小到大排列）：選擇一個值作為“軸值”，所有小于軸值的將移動到軸值的左側(cè)，所有大于軸值的將移動到軸值的右側(cè)。這一步是使序列更加有序，然后快速排列左右兩側(cè)的軸值，從而逐步提高整個序列的有序度，直至完全有序。有許多方法可以選擇軸值。假設(shè)我們在中間選擇一個70、75、82、90、23、16、10、68，然后選擇軸值90。經(jīng)過整理，我們得到：70，75，82，23，16，10，68，（90）用括號括起來。我指的是軸值。在這里，我不走運。選擇最大軸值。接下來，我們對左側(cè)的軸值進行排序，選擇軸值為23:16、10、（23）、70、75、82、68，然后分別對16、10和70、75、82、68進行排序。通常，當(dāng)要排序的數(shù)字的數(shù)目較少時，將選擇其他排序進行排序，例如插入排序。這里，16，10的數(shù)字太小了，用插入排序來排列10，16，然后排序70，75，82，68這就是整個排序過程