Java 数组排序三种常用方法解读

对于刚接触java数组的来说，常用的数组排序有三种方式，一下为大家介绍和解读代码：

冒泡排序：从小到大

思路：

1.首先确定有N个数，需要比较的就是n-1轮，每次可以确定一个较大的数

2.需要构建两个相邻的数进行比较，a[j]和a[j+1],如果不满足条件，进行数字交换

3.每轮比较确定一个较大的数，该数为未排序的最大值，放到未排序的最后

public class DemoBubble {
	public static void main(String[] args) {
		int[] a = { 15, 23, 8, 10, 7, 1, 50, 20 };//自定义数组数字
		int n = a.length;//确定数组中数字的个数

		for (int i = 0; i < n - 1; i++) {// 两个循环套用，最外层控制比较多少轮
			for (int j = 0; j < n - 1 - i; j++) {//每一轮比较出一个最大的数字放在最后
				if (a[j] > a[j + 1]) {// 不满足要求，进行交换
					int t = a[j];
					a[j] = a[j + 1];
					a[j + 1] = t;
				}
			}
		}

		for (int i : a) {
			System.out.println(i);
		}
	}
}

插入排序：从小到大

思路：

1.n个数字需要比较n-1轮

2.先假定一个元素为已排序区，将未排序的第一个元素插入到已排序区域

3.每轮将未排序的第一个元素，与已排序区的元素进行比较，如果不满足条件进行交换

public class DemoInsert {
	public static void main(String[] args) {
		int[] a = { 15,5, 23, 8, 10, 7, 1, 50, 20 };//首先假设15为已经排序的数字，将它之后的数字与15进行比较
		int n = a.length;
		
		for(int i=0;i<n-1;i++){//控制比较轮数，第一轮将5与15进行比较排序，第二轮 将23分别与15和5比较进行排序，一次类推直到排序完成
			for(int j=i+1;j>0;j--){
				if(a[j] < a[j-1]){//交換
					int t = a[j];
					a[j] = a[j-1];
					a[j-1] = t;
				}
			}
		}
		for (int i : a) {
			System.out.print(i + " ");
		}
	}
}

选择排序：从小到大

思路：

1.n个数字需要比较n-1轮

2.先假定第一个数为已排序区，每一轮比较选择一个 最小的，放到已排序的最后

3.将未排序区中的元素，依次与排序区的最后一个元素进行比较，不满足排序区要求，进行交换

public class DemoSelect01 {
	public static void main(String[] args) {
		int[] a = { 15, 23, 8, 10, 7, 1, 50, 20 };
		int n = a.length;

		for (int i = 0; i < n - 1; i++) {//经过一轮比较先将最小的放到最左边，第二轮比较再将第二小的放到左边第二个，依次类推比较完成
			for (int j = i + 1; j < n; j++) {
				if(a[i] > a[j]){
					int t = a[i];
					a[i] = a[j];
					a[j] = t;
				}
			}
		}
		for(int i: a){
			System.out.print(i+" ");
		}
	}
}