public class test
創(chuàng)新互聯(lián)于2013年開始，是專業(yè)互聯(lián)網(wǎng)技術(shù)服務(wù)公司，擁有項(xiàng)目成都做網(wǎng)站、網(wǎng)站制作網(wǎng)站策劃，項(xiàng)目實(shí)施與項(xiàng)目整合能力。我們以讓每一個(gè)夢(mèng)想脫穎而出為使命，1280元通川做網(wǎng)站,已為上家服務(wù),為通川各地企業(yè)和個(gè)人服務(wù),聯(lián)系電話:028-86922220
{
public static void main(String[] args)
{
int[] sz=new int[10];
int n=0;
String str;
InputStreamReader isr=new InputStreamReader(System.in);
BufferedReader br=new BufferedReader(isr);
try{
while(n10)
{
str=br.readLine();
sz[n]=Integer.parseInt(str);
n++;
}
sort(sz,10);
for(int i=0;i10;i++)
System.out.println(sz[i]);
}
catch(Exception e){}
}
public static void sort(int[] sz,int n)
{
int temp,i,j;
for(i=n-1;i0;i--)
for(j=0;ji;j++)
if(sz[j]sz[j+1])
{
temp=sz[j];
sz[j]=sz[j+1];
sz[j+1]=temp;
}
}
}
//標(biāo)記法
public class Test {
public static void main(String[] args){
int[] array = {9,7,5,8,7,5,3,8,4,2,6,1,0};
for(int i = 0; iarray.length; i++){
int temp = i;
for(int j=i+1; jarray.length; j++){
if(array[temp]array[j]){
temp=j;
}
}
int buff = array[temp];
array[temp] = array[i];
array[i] = buff;
}
for(int a : array){
System.out.println(a);
}
}
}
//二分之一
public class Test {
public void find(int x){
int[] s = {1,2,3,6,7,8,9,12,13,14,15,16,17,18,19,20,23,25,27,30,32,40,50};
int start = 0;
int end = s.length;
int half = end/2;
while(true){
if(s[half]x){
start = half;
half = half + (end-start)/2;
}else if(s[half]x){
end = half;
half = half - (end-start)/2;
}else{
System.out.println(half+1);
break;
}
}
}
public static void main(String[] args){
new Test().find(20);
}
}
Comparable 是排序接口。
若一個(gè)類實(shí)現(xiàn)了Comparable接口，就意味著“該類支持排序”。
參數(shù)改成ArrayListIntegerlist就可以比較了。因?yàn)镮nteger類實(shí)現(xiàn)了Comparable接口。
只要中是Comparable的實(shí)現(xiàn)類，if里的比較就可以進(jìn)行。Comparable類有很多實(shí)現(xiàn)類，比如String，F(xiàn)loat等。
冒泡排序的英文Bubble Sort，是一種最基礎(chǔ)的交換排序。
大家一定都喝過汽水，汽水中常常有許多小小的氣泡，嘩啦嘩啦飄到上面來。這是因?yàn)榻M成小氣泡的二氧化碳比水要輕，所以小氣泡可以一點(diǎn)一點(diǎn)向上浮動(dòng)。而我們的冒泡排序之所以叫做冒泡排序，正是因?yàn)檫@種排序算法的每一個(gè)元素都可以像小氣泡一樣，根據(jù)自身大小，一點(diǎn)一點(diǎn)向著數(shù)組的一側(cè)移動(dòng)。
冒泡排序算法的原理如下：
比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)。
對(duì)每一對(duì)相鄰元素做同樣的工作，從開始第一對(duì)到結(jié)尾的最后一對(duì)。在這一點(diǎn)，最后的元素應(yīng)該會(huì)是最大的數(shù)。
針對(duì)所有的元素重復(fù)以上的步驟，除了最后一個(gè)。
持續(xù)每次對(duì)越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對(duì)數(shù)字需要比較。
具體如何來移動(dòng)呢？讓我們來看一個(gè)栗子：
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
有8個(gè)數(shù)組成一個(gè)無序數(shù)列：5，8，6，3，9，2，1，7，希望從小到大排序。按照冒泡排序的思想，我們要把相鄰的元素兩兩比較，根據(jù)大小來交換元素的位置，過程如下：
首先讓5和8比較，發(fā)現(xiàn)5比8要小，因此元素位置不變。
接下來讓8和6比較，發(fā)現(xiàn)8比6要大，所以8和6交換位置。
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
繼續(xù)讓8和3比較，發(fā)現(xiàn)8比3要大，所以8和3交換位置。
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
繼續(xù)讓8和9比較，發(fā)現(xiàn)8比9要小，所以元素位置不變。
接下來讓9和2比較，發(fā)現(xiàn)9比2要大，所以9和2交換位置。
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
接下來讓9和1比較，發(fā)現(xiàn)9比1要大，所以9和1交換位置。
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
最后讓9和7比較，發(fā)現(xiàn)9比7要大，所以9和7交換位置。
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
這樣一來，元素9作為數(shù)列的最大元素，就像是汽水里的小氣泡一樣漂啊漂，漂到了最右側(cè)。
這時(shí)候，我們的冒泡排序的第一輪結(jié)束了。數(shù)列最右側(cè)的元素9可以認(rèn)為是一個(gè)有序區(qū)域，有序區(qū)域目前只有一個(gè)元素。
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
下面，讓我們來進(jìn)行第二輪排序：
首先讓5和6比較，發(fā)現(xiàn)5比6要小，因此元素位置不變。
接下來讓6和3比較，發(fā)現(xiàn)6比3要大，所以6和3交換位置。
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
繼續(xù)讓6和8比較，發(fā)現(xiàn)6比8要小，因此元素位置不變。
接下來讓8和2比較，發(fā)現(xiàn)8比2要大，所以8和2交換位置。
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
接下來讓8和1比較，發(fā)現(xiàn)8比1要大，所以8和1交換位置。
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
繼續(xù)讓8和7比較，發(fā)現(xiàn)8比7要大，所以8和7交換位置。
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
第二輪排序結(jié)束后，我們數(shù)列右側(cè)的有序區(qū)有了兩個(gè)元素，順序如下：
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
至于后續(xù)的交換細(xì)節(jié)，我們這里就不詳細(xì)描述了，第三輪過后的狀態(tài)如下：
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
第四輪過后狀態(tài)如下：
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
第五輪過后狀態(tài)如下：
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
第六輪過后狀態(tài)如下：
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
第七輪過后狀態(tài)如下（已經(jīng)是有序了，所以沒有改變）：
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
第八輪過后狀態(tài)如下（同樣沒有改變）：
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
到此為止，所有元素都是有序的了，這就是冒泡排序的整體思路。
原始的冒泡排序是穩(wěn)定排序。由于該排序算法的每一輪要遍歷所有元素，輪轉(zhuǎn)的次數(shù)和元素?cái)?shù)量相當(dāng)，所以時(shí)間復(fù)雜度是O（N^2） 。
冒泡排序代碼
請(qǐng)點(diǎn)擊輸入圖片描述
請(qǐng)點(diǎn)擊輸入圖片描述
希望對(duì)您有所幫助！~
重慶分公司
重慶分公司
