国产精品久久久久久人妻热-精品中文日韩色影院-日本免费三区二道视频-东莞大鸡吧操小骚逼免费视频-色哟哟免费专区国产精品-女女女女女女BNBBBB毛-日韩有码免费在线播放-欧美在线免费观看一区二区-亚洲精品天堂在线地址

  1. 首頁 > 生活百科 >

快速排序算法的性能取決于

百科


快速排序算法的性能取決于劃分的對稱性 。
快速排序（Quicksort）是對冒泡排序的一種改進(jìn) ?？焖倥判蛴蒀、A、R、Hoare在1960年提出 。它的基本思想是：通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序 ， 整個排序過程可以遞歸進(jìn)行，以此達(dá)到整個數(shù)據(jù)變成有序序列 。

快速排序算法通過多次比較和交換來實(shí)現(xiàn)排序，其排序流程如下：

1、首先設(shè)定一個分界值，通過該分界值將數(shù)組分成左右兩部分 。
2、將大于或等于分界值的數(shù)據(jù)集中到數(shù)組右邊，小于分界值的數(shù)據(jù)集中到數(shù)組的左邊 。此時 ， 左邊部分中各元素都小于或等于分界值，而右邊部分中各元素都大于或等于分界值 。

【快速排序算法的性能取決于】3、然后，左邊和右邊的數(shù)據(jù)可以獨(dú)立排序 。對于左側(cè)的數(shù)組數(shù)據(jù)，又可以取一個分界值，將該部分?jǐn)?shù)據(jù)分成左右兩部分，同樣在左邊放置較小值，右邊放置較大值 。右側(cè)的數(shù)組數(shù)據(jù)也可以做類似處理 。
4、重復(fù)上述過程，可以看出，這是一個遞歸定義 。通過遞歸將左側(cè)部分排好序后 ， 再遞歸排好右側(cè)部分的順序 。當(dāng)左、右兩個部分各數(shù)據(jù)排序完成后，整個數(shù)組的排序也就完成了 。

    推薦閱讀