輸入三個(gè)數(shù)你可以這樣
樂(lè)亭網(wǎng)站建設(shè)公司創(chuàng)新互聯(lián),樂(lè)亭網(wǎng)站設(shè)計(jì)制作，有大型網(wǎng)站制作公司豐富經(jīng)驗(yàn)。已為樂(lè)亭上1000家提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\外貿(mào)網(wǎng)站建設(shè)要多少錢，請(qǐng)找那個(gè)售后服務(wù)好的樂(lè)亭做網(wǎng)站的公司定做！
Scanner in=new Scanner(System.in);
int a=in.nextInt();
Scanner in=new Scanner(System.in);
int b=in.nextInt();
Scanner in=new Scanner(System.in);
int c=in.nextInt();
然后對(duì)三個(gè)數(shù)進(jìn)行比較。
int tmp=0；
if(ab){
tmp=a;
a=b;
b=tmp;
}
if(ac){
tmp=a;
a=c;
c=tmp;
}
if(bc){
tmp=b;
b=c;
c=tmp;
}
System.out.println(a+" "+b+" "+c);
這就可以了，自己想想動(dòng)動(dòng)腦子才能靈活運(yùn)用，如果只是給你代碼，你只會(huì)復(fù)制粘貼。
Java實(shí)現(xiàn)幾種常見(jiàn)排序方法
日常操作中常見(jiàn)的排序方法有：冒泡排序、快速排序、選擇排序、插入排序、希爾排序，甚至還有基數(shù)排序、雞尾酒排序、桶排序、鴿巢排序、歸并排序等。
以下常見(jiàn)算法的定義
1. 插入排序：插入排序基本操作就是將一個(gè)數(shù)據(jù)插入到已經(jīng)排好序的有序數(shù)據(jù)中，從而得到一個(gè)新的、個(gè)數(shù)加一的有序數(shù)據(jù)，算法適用于少量數(shù)據(jù)的排序，時(shí)間復(fù)雜度為O(n^2)。是穩(wěn)定的排序方法。插入排序的基本思想是：每步將一個(gè)待排序的紀(jì)錄，按其關(guān)鍵碼值的大小插入前面已經(jīng)排序的文件中適當(dāng)位置上，直到全部插入完為止。
2. 選擇排序：選擇排序（Selection sort）是一種簡(jiǎn)單直觀的排序算法。它的工作原理是每一次從待排序的數(shù)據(jù)元素中選出最?。ɑ蜃畲螅┑囊粋€(gè)元素，存放在序列的起始位置，直到全部待排序的數(shù)據(jù)元素排完。 選擇排序是不穩(wěn)定的排序方法。
3. 冒泡排序：冒泡排序（Bubble Sort），是一種計(jì)算機(jī)科學(xué)領(lǐng)域的較簡(jiǎn)單的排序算法。它重復(fù)地走訪過(guò)要排序的數(shù)列，一次比較兩個(gè)元素，如果他們的順序錯(cuò)誤就把他們交換過(guò)來(lái)。走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換，也就是說(shuō)該數(shù)列已經(jīng)排序完成。這個(gè)算法的名字由來(lái)是因?yàn)樵酱蟮脑貢?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端。
4. 快速排序：快速排序（Quicksort）是對(duì)冒泡排序的一種改進(jìn)。它的基本思想是：通過(guò)一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對(duì)這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個(gè)排序過(guò)程可以遞歸進(jìn)行，以此達(dá)到整個(gè)數(shù)據(jù)變成有序序列。
5. 歸并排序：歸并排序是建立在歸并操作上的一種有效的排序算法,該算法是采用分治法（Divide and Conquer）的一個(gè)非常典型的應(yīng)用。將已有序的子序列合并，得到完全有序的序列；即先使每個(gè)子序列有序，再使子序列段間有序。若將兩個(gè)有序表合并成一個(gè)有序表，稱為二路歸并。
6. 希爾排序：希爾排序(Shell Sort)是插入排序的一種。也稱縮小增量排序，是直接插入排序算法的一種更高效的改進(jìn)版本。希爾排序是非穩(wěn)定排序算法。希爾排序是把記錄按下標(biāo)的一定增量分組，對(duì)每組使用直接插入排序算法排序；隨著增量逐漸減少，每組包含的關(guān)鍵詞越來(lái)越多，當(dāng)增量減至1時(shí)，整個(gè)文件恰被分成一組，算法便終止。
日常操作中，常見(jiàn)的排序方法有：冒泡排序、快速排序、選擇排序、插入排序、希爾排序，甚至還有基數(shù)排序、雞尾酒排序、桶排序、鴿巢排序、歸并排序等。
各類排序方法代碼如圖：
9、桶排序（Bucket Sort）
桶排序是計(jì)數(shù)排序的升級(jí)版。它利用了函數(shù)的映射關(guān)系，高效與否的關(guān)鍵就在于這個(gè)映射函數(shù)的確定。桶排序 (Bucket sort)的工作的原理：假設(shè)輸入數(shù)據(jù)服從均勻分布，將數(shù)據(jù)分到有限數(shù)量的桶里，每個(gè)桶再分別排序（有可能再使用別的排序算法或是以遞歸方式繼續(xù)使用桶排序進(jìn)行排）。
9.1 算法描述
9.2 圖片演示
9.3 代碼實(shí)現(xiàn)
9.4 算法分析
桶排序最好情況下使用線性時(shí)間O(n)，桶排序的時(shí)間復(fù)雜度，取決與對(duì)各個(gè)桶之間數(shù)據(jù)進(jìn)行排序的時(shí)間復(fù)雜度，因?yàn)槠渌糠值臅r(shí)間復(fù)雜度都為O(n)。很顯然，桶劃分的越小，各個(gè)桶之間的數(shù)據(jù)越少，排序所用的時(shí)間也會(huì)越少。但相應(yīng)的空間消耗就會(huì)增大。
文章轉(zhuǎn)自
import?java.util.Scanner;
public?class?Help?{
public?static?void?main(String[]?args)?{
Scanner?sc=new?Scanner(System.in);
int?size=sc.nextInt();//記錄次數(shù)n
int[]?s=new?int[size];//儲(chǔ)存數(shù)字的數(shù)組
for(int?i=0;isize;i++){
int?p=sc.nextInt();
if(0pp1000){//進(jìn)行判斷
s[i]=p;
}
else{
System.out.println("您輸入的數(shù)字非法！");}
}
Arrays.sort(s);//從小到大排序
for(int?i=0;i=(int)size/2;i++){//再將順序倒過(guò)來(lái)
int?l=s.length;
int?ss=s[i];
s[i]=s[l-1-i];
s[l-1-i]=ss;
}
for(int?i=0;isize;i++)?{
System.out.println(s[i]);
}
}
}
不懂再問(wèn)哦~~~
桶排序算法要求，數(shù)據(jù)的長(zhǎng)度必須完全一樣，程序過(guò)程要產(chǎn)生長(zhǎng)度相同的數(shù)據(jù)，使用下面的方法：Data=rand()/10000+10000上面提到的，每次下一次的掃描順序是按照上次掃描的結(jié)果來(lái)的，所以設(shè)計(jì)上提供相同的兩個(gè)桶數(shù)據(jù)結(jié)構(gòu)。前一個(gè)保存每一次掃描的結(jié)果供下次調(diào)用，另外一個(gè)臨時(shí)拷貝前一次掃描的結(jié)果提供給前一個(gè)調(diào)用。
數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)：鏈表可以采用很多種方式實(shí)現(xiàn)，通常的方法是動(dòng)態(tài)申請(qǐng)內(nèi)存建立結(jié)點(diǎn)，但是針對(duì)這個(gè)算法，桶里面的鏈表結(jié)果每次掃描后都不同，就有很多鏈表的分離和重建。如果使用動(dòng)態(tài)分配內(nèi)存，則由于指針的使用，安全性低。所以，筆者設(shè)計(jì)時(shí)使用了數(shù)組來(lái)模擬鏈表（當(dāng)然犧牲了部分的空間，但是操作卻是簡(jiǎn)單了很多，穩(wěn)定性也大大提高了）。共十個(gè)桶，所以建立一個(gè)二維數(shù)組，行向量的下標(biāo)0—9代表了10個(gè)桶，每個(gè)行形成的一維數(shù)組則是桶的空間。
平均情況下桶排序以線性時(shí)間運(yùn)行。像基數(shù)排序一樣，桶排序也對(duì)輸入作了某種假設(shè)， 因而運(yùn)行得很快。具 體來(lái)說(shuō)，基數(shù)排序假設(shè)輸入是由一個(gè)小范圍內(nèi)的整數(shù)構(gòu)成，而桶排序則 假設(shè)輸入由一個(gè)隨機(jī)過(guò)程產(chǎn)生，該過(guò)程將元素一致地分布在區(qū)間[0，1)上。 桶排序的思想就是把區(qū)間[0，1)劃分成n個(gè)相同大小的子區(qū)間，或稱桶，然后將n個(gè)輸入數(shù)分布到各個(gè)桶中去。因?yàn)檩斎霐?shù)均勻分布在[0，1)上，所以一般不會(huì)有很多數(shù)落在一個(gè)桶中的情況。為得到結(jié)果，先對(duì)各個(gè)桶中的數(shù)進(jìn)行排序，然后按次序把各桶中的元素列出來(lái)即可。
在桶排序算法的代碼中，假設(shè)輸入是含n個(gè)元素的數(shù)組A，且每個(gè)元素滿足0≤ A[i]1。另外還需要一個(gè)輔助數(shù)組B[O..n-1]來(lái)存放鏈表實(shí)現(xiàn)的桶，并假設(shè)可以用某種機(jī)制來(lái)維護(hù)這些表。
桶排序的算法如下(偽代碼表示)，其中floor(x)是地板函數(shù)，表示不超過(guò)x的最大整數(shù)。
procedure Bin_Sort(var A:List);begin
n:=length(A);
for i:=1 to n do
將A[i]插到表B[floor(n*A[i])]中;
for i:=0 to n-1 do
用插入排序?qū)Ρ鞡[i]進(jìn)行排序;
將表B[0],B[1],...,B[n-1]按順序合并;
end;
右圖演示了桶排序作用于有10個(gè)數(shù)的輸入數(shù)組上的操作過(guò)程。(a)輸入數(shù)組A[1..10]。(b)在該算法的第5行后的有序表(桶)數(shù)組B[0..9]。桶i中存放了區(qū)間[i/10，(i+1)/10]上的值。排序輸出由表B[O]、B[1]、...、B[9]的按序并置構(gòu)成。
要說(shuō)明這個(gè)算法能正確地工作，看兩個(gè)元素A[i]和A[j]。如果它們落在同一個(gè)桶中，則它們?cè)谳敵鲂蛄兄杏兄_的相對(duì)次序，因?yàn)樗鼈兯诘耐笆遣捎貌迦肱判虻摹，F(xiàn)假設(shè)它們落到不同的桶中，設(shè)分別為B[i']和B[j']。不失一般性，假設(shè)i' i'=floor(n*A[i])≥floor(n*A[j])=j' 得矛盾 (因?yàn)閕' 來(lái)分析算法的運(yùn)行時(shí)間。除第5行外，所有各行在最壞情況的時(shí)間都是O(n)。第5行中檢查所有桶的時(shí)間是O(n)。分析中唯一有趣的部分就在于第5行中插人排序所花的時(shí)間。
為分析插人排序的時(shí)間代價(jià)，設(shè)ni為表示桶B[i]中元素個(gè)數(shù)的隨機(jī)變量。因?yàn)椴迦肱判蛞远螘r(shí)間運(yùn)行，故為排序桶B[i]中元素的期望時(shí)間為E[O(ni2)]=O(E[ni2])，對(duì)各個(gè)桶中的所有元素排序的總期望時(shí)間為：O(n)。(1) 為了求這個(gè)和式，要確定每個(gè)隨機(jī)變量ni的分布。我們共有n個(gè)元素，n個(gè)桶。某個(gè)元素落到桶B[i]的概率為l/n，因?yàn)槊總€(gè)桶對(duì)應(yīng)于區(qū)間[0，1)的l/n。這種情況與投球的例子很類似：有n個(gè)球 (元素)和n個(gè)盒子 (桶)，每次投球都是獨(dú)立的，且以概率p=1/n落到任一桶中。這樣，ni=k的概率就服從二項(xiàng)分布B(k;n,p)，其期望值為E[ni]=np=1，方差V[ni]=np(1-p)=1-1/n。對(duì)任意隨機(jī)變量X，有右圖所示表達(dá)式。
(2)將這個(gè)界用到(1)式上，得出桶排序中的插人排序的期望運(yùn)行時(shí)間為O(n)。因而，整個(gè)桶排序的期望運(yùn)行時(shí)間就是線性的。
重慶分公司
重慶分公司
