1. 程式人生 > >在JAVA中如何將快速排序

在JAVA中如何將快速排序

在JAVA中如何將陣列快速排序

   在c語言中,我們想要給一個數組排序,就必須一步步寫演算法,而在面向物件的JAVA 語言中,我們直接使用已經封裝好的函式即可。sort這個函式可以直接用來給已知陣列排序,但是在呼叫之前我麼需要找到放置它的位置。
import java.util.Arrays;           //sort存放在該位置下
public class ArrayUtil{
 public static void printArray(int [] a){       //建立一個列印陣列的方法
  for(int i=0;i<a.length;i++){
   System.out.print(a[i]+" ");
  }
  System.out.println();
 }
 public static void main(String[] args){
  int [] a =new int []{4,67,85,22,34};
      System.out.println("排序之前:");
   printArray(a);
   Arrays.sort(a);                                      //直接呼叫Array.sort給陣列進行升序排序
   System.out.println("排序之後:");
   printArray(a);
 }
}

在這裡插入圖片描述