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

什么是快速排序？

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

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

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

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