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