題目描述

對(duì)一維數(shù)組按照從小到大的順序排序。

輸入

第一行輸入一個(gè)整數(shù)n（1<=n<=100)表示數(shù)組有n個(gè)整數(shù)；第二行輸入n個(gè)整數(shù)。

輸出

對(duì)這n個(gè)整數(shù)數(shù)按照從小到大的順序輸出，數(shù)據(jù)之間用一個(gè)空格隔開。

樣例描述

樣例輸出

????????? ? 溫馨提醒：你接下來(lái)將要面對(duì)的是數(shù)組的經(jīng)典算法之一----冒泡排序（也叫比較交換排序），很好用，但是以后用的不多，但還是要作為經(jīng)典算法重點(diǎn)掌握！！

????????此題主要考查數(shù)組在循環(huán)里的排序算法，建議先翻翻書，了解一下思路再過(guò)來(lái)搞代碼這一塊，如果有思路，難度不大。（其實(shí)這個(gè)題的核心代碼已經(jīng)在上個(gè)題寫出來(lái)了）。

????????【思路】

????????我們需要輸入一個(gè)沒有任何順序的數(shù)組，然后還要把這個(gè)數(shù)組以從小到大的順序輸出來(lái)，如果不看書這個(gè)題的思路確實(shí)不好想。這里再講一遍。

????????既然需要輸出升序數(shù)組，那我們就想辦法對(duì)數(shù)組排序，如果讓我們?cè)谘莶菁埳蠈懸粋€(gè)升序數(shù)組，那我們絕對(duì)是把最小的寫在前面，最大的寫在后面。

????????那我們這個(gè)時(shí)候就要想怎么用程序把最小的元素寫在數(shù)組的前面？該怎么寫？拿第一個(gè)元素與其他元素都進(jìn)行比較，看哪個(gè)元素最小，把哪個(gè)元素放在最前面，然后在找倒數(shù)第二個(gè)最小的元素。

????????這是我們想的，那又如何把這個(gè)思路寫到程序上，先按住一個(gè)元素不動(dòng)，讓其他所有元素與之進(jìn)行比較，用一個(gè)循環(huán)嵌套即可。最后輸出排列好的數(shù)組。

????????【解答】

當(dāng)然排序法有很多種，選擇排序，冒泡排序，快速排序（這個(gè)是重量級(jí)）....想學(xué)習(xí)的同學(xué)們可以去各大網(wǎng)站搜索學(xué)習(xí)。