java 四種數組排序方法

定義一個數組

int[] arr=new int[]{2,3,1,6,5,7,9,4};
           

1，快速排序：

Arrays.sort(arr);
           

2,冒泡排序：

運用周遊數組進行排序，通過不斷的比較将最小值或最大值一個一個的周遊出來

for (int i = 0; i < arr.length-1; i++) {
			for (int j = i+1; j < arr.length; j++) {
				if(arr[i]>arr[j]) {
					int temp=arr[i];
					arr[i]=arr[j];
					arr[j]=temp;
				}
			}
		}
           

3，選擇排序

将數組的第一個資料作為最大值或最小值，然後通過循環比較出最大值或最小值的下标，然後進行交換，輸出有序數組。

for(int i=0;i<arr.length-1;i++) {
			//将數組的第一個資料作為最小值
			int min=i;
			for(int j=i+1;j<arr.length;j++) {
				if(arr[min]>arr[j]) {
					min=j;
				}
			}
			if(min!=i) {
				int temp=arr[min];
				arr[min]=arr[i];
				arr[i]=temp;
			}
		}
           

4，插入排序

選擇一個數組中的資料，通過不斷地插入比較最後進行排序

for (int i = 1; i < arr.length; i++) {
			for (int j = i; j > 0; j--) {
				if(arr[j-1] > arr[j]){
					int temp = arr[j];
					arr[j] = arr[j-1];
					arr[j-1] = temp;
				}
			}
		}