1716 問(wèn)題 D: 數(shù)據(jù)結(jié)構(gòu)-快速排序
時(shí)間限制: 1s
內(nèi)存限制: 32MB 提交: 6283 解決: 2954
題目描述
快速排序是對(duì)起泡排序的一種改進(jìn)。它的基本思想是，通過(guò)一趟排序?qū)⒋判虻挠涗浄指畛蓛蓚€(gè)獨(dú)立的部分，其中一部分記錄的關(guān)鍵字均比另一部分的關(guān)鍵字小，在分成兩個(gè)部分之后則可以分別對(duì)這兩個(gè)部分繼續(xù)進(jìn)行排序，從而使整個(gè)序列有序。
快速排序的算法可以描述如下：
在本題中，讀入一串整數(shù)，將其使用以上描述的快速排序的方法從小到大排序，并輸出。
輸入
輸入的第一行包含1個(gè)正整數(shù)n，表示共有n個(gè)整數(shù)需要參與排序。其中n不超過(guò)100000。
第二行包含n個(gè)用空格隔開(kāi)的正整數(shù)，表示n個(gè)需要排序的整數(shù)。
輸出
只有1行，包含n個(gè)整數(shù)，表示從小到大排序完畢的所有整數(shù)。
請(qǐng)?jiān)诿總€(gè)整數(shù)后輸出一個(gè)空格，并請(qǐng)注意行尾輸出換行。
樣例輸入
10 2 8 4 6 1 10 7 3 5 9
樣例輸出
1 2 3 4 5 6 7 8 9 10
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情
比賽公告
嗚嗚嗚嗚嗚嗚嗚嗚無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)無(wú)aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa