日本免费全黄少妇一区二区三区-高清无码一区二区三区四区-欧美中文字幕日韩在线观看-国产福利诱惑在线网站-国产中文字幕一区在线-亚洲欧美精品日韩一区-久久国产精品国产精品国产-国产精久久久久久一区二区三区-欧美亚洲国产精品久久久久

  1. 首頁(yè) > 云知道 > >

快排由什么組成

云知道

【快排由什么組成】

快排由什么組成


由要排序的數(shù)據(jù)組成 。快速排序由C．A．R．Hoare在1960年提出 。它的基本思想是：通過(guò)一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分 ， 其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小 ， 然后再按此方法對(duì)這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序 ， 整個(gè)排序過(guò)程可以遞歸進(jìn)行 ， 以此達(dá)到整個(gè)數(shù)據(jù)變成有序序列 。
原理：
設(shè)要排序的數(shù)組是A［0］……A［N－1］ ， 首先任意選取一個(gè)數(shù)據(jù)（通常選快排圖用數(shù)組的第一個(gè)數(shù)）作為關(guān)鍵數(shù)據(jù) ， 然后將所有比它小的數(shù)都放到它左邊 ， 所有比它大的數(shù)都放到它右邊 ， 這個(gè)過(guò)程稱為一趟快速排序 。值得注意的是 ， 快速排序不是一種穩(wěn)定的排序算法 ， 也就是說(shuō) ， 多個(gè)相同的值的相對(duì)位置也許會(huì)在算法結(jié)束時(shí)產(chǎn)生變動(dòng) 。

    推薦閱讀