java排序----快速排序(數組越亂速度越快)

快速排序的思想:java 1)、將第一個數做爲數軸,用i查找比數組大的數,用j查找比數軸小的數,當i和j查到第一個數的時候就進行交換將數軸和j位置的元素進行交換。數組 2)、而後寫一個遞歸函數調用排序函數就能夠了。dom 其排序代碼爲:函數 public int quickSort(int a[],int p,int r){ int i=p; int j=r+1; int temp=a
相關文章
相關標籤/搜索