数组排序的几种方式

Java数组排序方式一般有四种,冒泡排序法、快速排序法、选择排序法、插入排序法；

冒泡排序法是通过遍历数组一个一个进行比较，然后按照最大最小值排序；

package com.shy.arraySortTest;


public class BubbleSort {


public static void main(String[] args) {

int[] arr={8,23,1,22,15,25};
int temp;
for (int i = 0; i < arr.length-1; i++) {
for (int j = i+1; j < arr.length; j++) {
//这里用从小到大的排序方式,因此当arr[i]大于arr[j]时进行值互换
if (arr[i]>arr[j]) {
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+" ");
}

}


}

快速排序法是Arrays类的一个sort（）方法；

package com.shy.arraySortTest;


import java.util.Arrays;


public class ArraySort {


public static void main(String[] args) {
int[] arr={8,23,1,22,15,25};
Arrays.sort(arr);//从小到大的排序方式
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+" ");
}
}


}

选择排序法是先选择一个数作为最大或者最小数，然后循环比较确定数组；

package com.shy.arraySortTest;


public class SelectSort {


public static void main(String[] args) {
int[] arr={8,23,1,22,15,25};
int temp;
for (int i = 0; i < arr.length; i++) {
int min = i;//被认为是最小值的下标
for (int j = i+1; j < arr.length; j++) {
if(arr[min]>arr[j]){
//如果认为的最小值不是最小,那么下标改变
min=j;
}
}
if(min!=i){
//这里是在上面每次比较后判断min的下标是否改变,如果改变那么对应下标的值也需要改变
temp=arr[i];
arr[i]=arr[min];
arr[min]=temp;
}
}
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+" ");
}
}


}

插入排序通过不断插入比较顺序来确定数组最后的顺序。

package com.shy.arraySortTest;


public class InsertSort {


public static void main(String[] args) {
int[] arr={8,23,1,22,15,25};
int temp;
for (int i = 1; i < arr.length; i++) {
for (int j = i; j >0; j--) {
//同样作为从小到大的排序方式,那么当arr[j]小于arr[j-1]时值进行互换
if(arr[j]<arr[j-1]){
temp=arr[j-1];
arr[j-1]=arr[j];
arr[j]=temp;
}else{
break;
}

}
for (int k = 0; k < arr.length; k++) {
//这里输出可以看到每循环一次数组的变化,更容易理解插入排序方式
System.out.print(arr[k]+" ");

}
System.out.println();
System.out.println("=================================");
}

}


}