1. 程式人生 > >JAVA——陣列排序

JAVA——陣列排序

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

執行結果如下:

在這裡插入圖片描述