Java基础----三大排序

冒泡排序(Bubble Sort)

基本思路:对未排序的各元素从头到尾"依次比较相邻的两个元素大小关系"，若"大于则交换位置"，经过第一轮比较排序后可得出最大值，然后使用同样的方法把剩下的元素逐个比较即可。可以看出若有N个元素，那么一共要进行N-1轮比较,第M轮要进行N-M次比较。(若6个元素，要进行6-1轮比较，第一轮比较6-1次，第三轮比较6-3次)

public class ArraySort01 {
	public static void main(String[] args) {
		//源数组
		int[] arr = {2,9,6,7,4,1};
        for(int i = 1;i<arr.length;i++) {//控制比较轮数
			for(int j=0;j<arr.length-i;j++) {//每轮比较次数
				//前一个元素和后一个元素比较，如果大就换位置
				if(arr[j]> arr[j+1]) {
					//声明一个变量，用来临时存储数据
					int type = 0;
					//将第一个元素放入中间量
					type = arr[j];
					//将后一个元素放到前一个变量中
					arr[j] = arr[j+1];
					//将中间量的元素放入后一个变量
					arr[j+1] = type;
				}
			}
			for(int a : arr) {
				System.out.print(a + " ");
			}
			System.out.println();
		}
	}
}

选择排序(Selection Sort)

基本思路:选择某个素引位置的元素，然后和后面元素依次比较，若大于则交换位置，经过第一轮比较排序后可得出最小值，然后使用同样的方法把剩下的元素逐个比较即可
可以看出选择排序，第一轮会选出最小值，第二轮会选出第二小的值，直到最后。
第一轮从arr[0]和后面元素相比较，第二轮从arr[1]和后面的元素相比较，依次类推。N个数要进行N-1轮。选择排序每一轮只进行一次交换，相对于冒泡排序效率高一些。

public class ArraySort02 {
	public static void main(String[] args) {
		//源数组
		int[] arr = {2,9,6,7,4,1};
        for(int i = 0;i<arr.length-1;i++) {//控制循环多少轮
			for(int j =i;j<arr.length-1;j++) {
				if(arr[i]>arr[j+1]) {
					//交换位置
					int type = 0;//中间量
					//把第一个元素给中间量
					type = arr[i];
					//把后一个元素给前一个元素
					arr[i] = arr[j+1];
					//把中间量给后一个元素
					arr[j+1] = type;
				}
			}
			for(int a : arr) {
				System.out.print(a + " ");
			}
			System.out.println();
		}
	}
}

插入排序(Insertion Sort)

基本思路:从第二个元素开始,和前面的每一个相邻元素两两相比,若满足前面一个大于后面一个就交换位置,比较length-1轮

public class ArraySort03 {
	public static void main(String[] args) {
		// 源数组
		int[] arr = { 10, 5, 8, 1, 20, 18 };
		for (int i = 1; i < arr.length; i++) {
			for (int j = i; j > 0; j--) {
				if (arr[j] < arr[j - 1]) {
					int type = 0;
					type = arr[j];
					arr[j] = arr[j - 1];
					arr[j - 1] = type;
				}
			}
			// 第一轮遍历
			for (int a : arr) {
				System.out.print(a + " ");
			}
			System.out.println();
		}
    }
}