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