冒泡排序

是一種簡單的排序算法。它反復地走訪過要排序的數列，一次比較兩個元素。假設他們的順序錯誤就把他們交換過來。走訪數列的工作是反復地進行直到沒有再須要交換，也就是說該數列已經排序完畢。

這個算法的名字由來是由于越小的元素會經由交換慢慢“浮”到數列的頂端。

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++){??? //對當前無序區間score[0......length-i-1]進行排序(j的范圍非常關鍵，這個范圍是在逐步縮小的)
???????????????? if(score[j] < score[j + 1]){??? //把小的值交換到后面
???????????????????? int temp = score[j];
???????????????????? score[j] = score[j + 1];
???????????????????? score[j + 1] = temp;
???????????????? }
???????????? }?????????? ?
???????????? System.out.print("第" + (i + 1) + "次排序結果：");
???????????? for(int a = 0; a < score.length; a++){
???????????????? System.out.print(score[a] + "\t");
???????????? }
???????????? System.out.println("");
???????? }
???????????? System.out.print("終于排序結果：");
???????????? for(int a = 0; a < score.length; a++){
???????????????? System.out.print(score[a] + "\t");
??????? }
???? }
}

高速排序

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

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

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

插入排序

就是每一步都將一個待排數據按其大小插入到已經排序的數據中的適當位置，直到所有插入完成。

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;}}}

轉載于:https://www.cnblogs.com/mengfanrong/p/5085964.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。