排序在日常生活中是非常常見的,比如平時我們考完試以後老師會根據我們的分數由高到低進行排序,以便了解我們的學習情況;在上體育課的時候老師會根據同學們的身高由低到高或者由高到低的進行排序,這樣更方便教學,可見排序在生活中是非常普遍而且實用的。對於我們來說,排序並不困難,但是對於電腦程式來說,排序並不像我們人一樣。
你可以把電腦程式想象成乙個高度近視的人(至於近視到什麼程度,大概就是一隊人站在你面前,但是你只能看到你面前的兩個人的那種程度),因為只能看到兩個人的關係,所以決定了你只能依次比較相鄰兩個人的高度,按需求交換兩個人的位置。假如你要對籃球隊員由低到高進行排隊,從隊伍的最左邊出發,依次比較你面前的兩個隊員的身高,如若右邊的隊員的身高低於左邊隊員的身高,那麼就交換兩個隊員的位置,否則不交換,當你第一次排到隊伍左右邊的時候,你會發現,隊伍中最高的乙個人已經站在了隊伍的最右邊的位置,接下來你又回到了隊伍的最左邊,重複剛才的過程,最後隊員就會按照從低到高的順序站好了。現在我們用7個數字代替籃球運動員,由小到大進行排序,過程如下圖所示,紅色代表此排序得到的最大值。
**:
package demo;
public
class
;for
(int i=numbers.length-
1;i>
1;i--)}
} system.out.
println
("從小到大排序後的結果是:");
for(
int i=
0;i) system.out.
print
(numbers[i]
+" ");
}}
菜鳥部落格第一彈
隨著乙個多月的大學生活結束,今天終於開始了畢業的第一天工作。請了40多天的假,本來以為工作會悲劇的。但到公司同事和領導的關心使我擔心的小心感到了溫暖。早就想實現這個計畫,想在正式工作的時候寫部落格,也就是想記錄下每天的工作和每天的心情。寫博主要是記下這剛開始艱苦的歲月,不求對別人幫助,本人是菜鳥,歡...
oracle學習第一彈
每當我們建立資料庫例項的時候,就會自動的建立三個使用者 sys使用者 超級管理員,許可權最大 system使用者 系統管理員 scott使用者 普通使用者 有三種方式登入oracle資料庫 1.命令列sqlplus 2.sql developer 3.企業管理器,通過web訪問 sql plus是o...
日常翻譯 第一彈
第一題鏈結 題意 夏洛克和華生正在玩乙個遊戲 nim 這個遊戲有n堆石子被標註成piles1,piles2,pilesn n是石子最大堆數 夏洛克總是第乙個,華生跟他交替進行操作 在每一次操作中都有且只有兩種可能的情況 1.選擇一堆並且從中拿走k個石子,k 0 2.從每一堆石子中都拿走k個石子,k ...