溫馨提示×
您好，登錄后才能下訂單哦！
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
本篇文章給大家分享的是有關(guān)什么是快速排序，小編覺(jué)得挺實(shí)用的，因此分享給大家學(xué)習(xí)，希望大家閱讀完這篇文章后可以有所收獲，話不多說(shuō)，跟著小編一起來(lái)看看吧。
快速排序是對(duì)冒泡排序的一種改進(jìn)，其實(shí)現(xiàn)原理是將未排序元素根據(jù)一個(gè)作為基準(zhǔn)的“主元”分為兩個(gè)子序列，其中一個(gè)子序列的記錄均大于主元，而另一個(gè)子序列均小于主元，然后遞歸地對(duì)這兩個(gè)子序列用類似的方法進(jìn)行排序。
快速排序
將未排序元素根據(jù)一個(gè)作為基準(zhǔn)的"主元"分為兩個(gè)子序列，其中一個(gè)子序列的記錄均大于主元，而另一個(gè)子序列均小于主元，然后遞歸地對(duì)這兩個(gè)子序列用類似的方法進(jìn)行排序
時(shí)間復(fù)雜度：O(Nlog2N)
簡(jiǎn)介：
快速排序（Quicksort）是對(duì)冒泡排序的一種改進(jìn)。
快速排序由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í)點(diǎn)可能是我們?nèi)粘９ぷ鲿?huì)見(jiàn)到或用到的。希望你能通過(guò)這篇文章學(xué)到更多知識(shí)。更多詳情敬請(qǐng)關(guān)注億速云行業(yè)資訊頻道。
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號(hào)
手機(jī)網(wǎng)站二維碼
