JAVA——陣列排序
阿新 • • 發佈:2018-11-12
1,使用Java類庫中的sort方法排序;
2,使用雙層迴圈進行排序
(一)用sort直接排序
Java類庫中陣列排序操作如 : java.util.Arrays.sort(arrayName) ;
只要是基本資料型別都可以用sort進行排序
程式碼如下:
public class Sort{
public static void main(String[] args){
int[] arr = new int[]{2,1,45,33};//定義並初始化陣列
java.util.Arrays.sort(arr);//呼叫庫中的sort方法
printArray (arr);//呼叫列印陣列方法
}
//列印陣列函式
public static void printArray(int[] arr){
for(int i = 0;i < arr.length;i++){
System.out.println(arr[i]);
}
}
}
執行結果如下:
(二)使用雙層迴圈進行排序
public class Sort{
public static void main(String[] args){
int[] arr = new int[]{2,1,45,33};//定義並初始化陣列
//列印排序之前的陣列
System. out.print("排序之前:");
printArray(arr);//呼叫列印陣列方法
System.out.println();//換行
//列印排序之後的陣列
System.out.print("排序之後:");
mySort(arr);//呼叫排序方法
printArray(arr);//呼叫列印陣列方法
}
//列印陣列方法
public static void printArray(int[] arr){
for(int i = 0;i < arr.length;i++){
System.out.print(arr[i]+"\t");
}
}
//陣列排序方法
public static void mySort(int[] arr){
for(int i = 0;i < arr.length-1;i++){//外層迴圈,有多少個元素之間需要排序
for(int j = 0;j < arr.length-1-i;j++){//內層迴圈,每個元素需要比較的次數
if(arr[j] > arr[j+1]){
int temp = arr[j];
arr[j]= arr[j+1];
arr[j+1] = temp;
}
}
}
}
}
執行結果如下: