分區(qū)是對給定數(shù)組中的元素重新排序,以使a[S]a[S]a[S]a[S]左側(cè)的元素小于或等于a[S]a[S]a[S],而a[S]a[S]a[S]右側(cè)的元素大于或等于a[S]a[S]。
顯然,在建立分區(qū)后,[S]a[S]a[S]a[S]已在其有序數(shù)組的最終結(jié)果中。接下來,我們可以繼續(xù)對a[S]a[S]a[S]之前和a[S]a[S]之后的子陣列進(jìn)行排序(例如,使用相同的方法)。
注意與合并排序不同:
在合并排序算法中,將問題分為兩個子問題的速度非常快,算法的主要工作是合并子問題的解;
在快速排序中,算法的主要工作是劃分階段,不需要合并子問題的解。
C語言的快速排序的算法是什么???“快速排序方法”使用遞歸原理。我將用一個例子來解釋“快速排序法”的原理。首先,給出一個數(shù)組{53,12,98,63,18,72,80,46,32,21},找到第一個數(shù)字——53,并把它作為中間值。也就是說,將53放置在一個位置,使得左側(cè)的值小于它,右側(cè)的值大于它。{21,12,32,46,18,53,80,72,63,98},一個數(shù)組的排序變成兩個小數(shù)組的排序——53左邊的數(shù)組和53右邊的數(shù)組,兩個數(shù)組以相同的方式繼續(xù),直到順序完全正確。一般來說,bubble方法是程序員的第一種排序方法。其優(yōu)點(diǎn)是原理簡單,編程容易,缺點(diǎn)是速度太慢。附件快速分揀代碼:1234567891011314151617181920212223242526272929301312334
網(wǎng)站標(biāo)題:用c語言實(shí)現(xiàn)冒泡排序快速排序法c語言?-創(chuàng)新互聯(lián)
標(biāo)題網(wǎng)址:http://chinadenli.net/article26/idscg.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供企業(yè)網(wǎng)站制作、自適應(yīng)網(wǎng)站、建站公司、面包屑導(dǎo)航、網(wǎng)站改版、移動網(wǎng)站建設(shè)
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容