冒泡排序

是一種簡單的排序算法。它反復(fù)地走訪過要排序的數(shù)列，一次比較兩個(gè)元素。假設(shè)他們的順序錯(cuò)誤就把他們交換過來。走訪數(shù)列的工作是反復(fù)地進(jìn)行直到?jīng)]有再須要交換，也就是說該數(shù)列已經(jīng)排序完畢。

這個(gè)算法的名字由來是由于越小的元素會(huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端。

public class BubbleSort{
???? public static void main(String[] args){
???????? int score[] = {67, 69, 75, 87, 89, 90, 99, 100};
???????? for (int i = 0; i < score.length -1; i++){??? //最多做n-1趟排序
???????????? for(int j = 0 ;j < score.length - i - 1; j++){??? //對當(dāng)前無序區(qū)間score[0......length-i-1]進(jìn)行排序(j的范圍非常關(guān)鍵，這個(gè)范圍是在逐步縮小的)
???????????????? if(score[j] < score[j + 1]){??? //把小的值交換到后面
???????????????????? int temp = score[j];
???????????????????? score[j] = score[j + 1];
???????????????????? score[j + 1] = temp;
???????????????? }
???????????? }?????????? ?
???????????? System.out.print("第" + (i + 1) + "次排序結(jié)果：");
???????????? for(int a = 0; a < score.length; a++){
???????????????? System.out.print(score[a] + "\t");
???????????? }
???????????? System.out.println("");
???????? }
???????????? System.out.print("終于排序結(jié)果：");
???????????? for(int a = 0; a < score.length; a++){
???????????????? System.out.print(score[a] + "\t");
??????? }
???? }
}

高速排序

之所比較快，由于相比冒泡排序，每次交換是跳躍式的。每次排序的時(shí)候設(shè)置一個(gè)基準(zhǔn)點(diǎn)。將小于等于基準(zhǔn)點(diǎn)的數(shù)所有放到基準(zhǔn)點(diǎn)的左邊，將大于等于基準(zhǔn)點(diǎn)的數(shù)所有放到基準(zhǔn)點(diǎn)的右邊。這樣在每次交換的時(shí)候就不會(huì)像冒泡排序一樣每次僅僅能在相鄰的數(shù)之間進(jìn)行交換，交換的距離就大的多了。

因此總的比較和交換次數(shù)就少了，速度自然就提高了。

當(dāng)然在最壞的情況下，仍可能是相鄰的兩個(gè)數(shù)進(jìn)行了交換。
void quicksort(int left,int right)
{
??? int i,j,t,temp;
??? if(left>right)
?????? return;
?????????????????????????????? ?
??? temp=a[left]; //temp中存的就是基準(zhǔn)數(shù)
??? i=left;
??? j=right;
??? while(i!=j)
??? {
?????????????????? //順序非常重要，要先從右邊開始找
?????????????????? while(a[j]>=temp && i<j)
??????????????????????????? j--;
?????????????????? //再找右邊的
?????????????????? while(a[i]<=temp && i<j)
??????????????????????????? i++;
?????????????????? //交換兩個(gè)數(shù)在數(shù)組中的位置
?????????????????? if(i<j)
?????????????????? {
??????????????????????????? t=a[i];
??????????????????????????? a[i]=a[j];
??????????????????????????? a[j]=t;
?????????????????? }
??? }
??? //終于將基準(zhǔn)數(shù)歸位
??? a[left]=a[i];
??? a[i]=temp;
??????????????????????????? ?
??? quicksort(left,i-1);//繼續(xù)處理左邊的，這里是一個(gè)遞歸的過程
??? quicksort(i+1,right);//繼續(xù)處理右邊的 ，這里是一個(gè)遞歸的過程
}

插入排序

就是每一步都將一個(gè)待排數(shù)據(jù)按其大小插入到已經(jīng)排序的數(shù)據(jù)中的適當(dāng)位置，直到所有插入完成。

http://www.cnblogs.com/kkun/archive/2011/11/23/2260265.html static void insertion_sort(int[] unsorted){ for (int i = 1; i < unsorted.Length; i++){ if (unsorted[i - 1] > unsorted[i]){ int temp = unsorted[i]; ? ? ? ? ? ? ? ? ? int j = i; ? ? ? ? ? ? ? ? ? while (j > 0 && unsorted[j - 1] > temp){unsorted[j] = unsorted[j - 1];j--;}unsorted[j] = temp;}}}

轉(zhuǎn)載于:https://www.cnblogs.com/mengfanrong/p/5085964.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的JAVA基础实例（三）--排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。