java 運用數組常用的幾種排序方法

java中幾種常用的排序算法一

在我所應用的過程當中，最主要的是冒泡排序、選擇排序、插入排序以及快速排序，下面我來給大家介紹一下，如果有什麼不對的地方，希望大家能給我指出來。

1、冒泡排序

冒泡排序是一個比較簡單的排序方法。在待排序的數列基本有序的情況下排序速度較快。若要排序的數有n個，則需要n-1輪排序，第j輪排序中，從第一個數開始，相鄰兩數比較，若不符合所要求的順序，則交換兩者的位置；直到第n+1-j個數為止，第一個數與第二個數比較，第二個數與第三個數比較，......，第n-j個與第n+1-j個比較，共比較n-1次。此時第n+1-j個位置上的數已經按要求排好，是以不參加以後的比較和交換操作。例如：第一輪排序：第一個數與第二個數進行比較，若不符合要求的順序，則交換兩者的位置，否則繼續進行二個數與第三個數比較......。直到完成第n-1個數與第n個數的比較。此時第n個位置上的數已經按要求排好，它不參與以後的比較和交換操作；第二輪排序：第一個數與第二個數進行比較，......直到完成第n-2個數與第n-1個數的比較；......第n-1輪排序：第一個數與第二個數進行比較，若符合所要求的順序，則結束冒泡法排序；若不符合要求的順序，則交換兩者的位置，然後結束冒泡法排序。

共n-1輪排序處理，第j輪進行n-j次比較和至多n-j次交換。

從以上排序過程可以看出，較大的數像氣泡一樣向上冒，而較小的數往下沉，故稱冒泡法。

具體實作可以參照下面的例子：

public void bubbleSort(int a[])

 {

 int n = a.length;

 for(int i=0;i<n-1;i++)

 {

 for(int j=0;j<n-i-1;j++)

 {

 if(a[j] > a[j+1])

 {

 int temp = a[j];

 a[j] = a[j + 1];

 a[j + 1] = temp;

 }

 }

 }

 }      

public void sort(int x[])

 {

 int n=x.length;

 int k,t;

 for(int i=0;i<n-1;i++)

 {

 k=i;

 for(int j=i+1;j=n;j++)

 {

 if(x[j]>x[k])k=j;

 if(k!=i)

 {

 t=x[i];

 x[i]=x[k];

 x[k]=t;

 } 

 } 

 }

 }      

public void sort(int obj[])

 {

 for(int j=1;j<obj.length;j++)

 {

 int key=obj[j];

 int i=j-1;

 while(i>=0&&obj[i]>key)

 {

 obj[i+1]=obj[i];

 i--;

 }

 obj[i+1]=key;

 }

 }      

public void quickSort(int obj[],int low,int high)

 {

 int i=low;

 int j=high;

 int keyValue=obj[i];

 while(i<j)

 {

 int temp=0;

 while(i<j&&obj[j]>=keyValue)

 {

 j=j-1; 

 }

 temp=obj[j];

 obj[j]=obj[i];

 obj[i]=temp;

 while(i<j&&obj[i]<=keyValue)

 {

 i=i+1;

 }

 temp=obj[j];

 obj[j]=ojb[i];

 obj[i]=temp;

 }

 obj[i]=keyValue;

 if(low<i-1)

 {

 quickSort(obj,low,i-1);

 }

 if(high>i+1)

 {

 quickSort(obj,i+1,high);

 }

 }