排序

• 冒泡排序

  排序思想 ： 每走完一趟就确定出该趟数中的最大数并放在末尾，下一轮不进入比较（每趟中的数两两比较）
  

public class BubbleSort {
	public static void main(String[] args) {
		int[] arr= {12,31,32,13,8};
		bubbleSort(arr);
	}

	public static void bubbleSort(int[] arr) {
		//控制趟数，总趟数=数组长度减一趟
        //（由于下标从0开始，故只有小于而没有等于，从而达成趟数为数组长度减一）
		for (int i = 0; i < arr.length-1; i++) {
			//控制两两比较的对数，在第几趟就比较的对数为： 对数=总趟数-当前趟数
            //(由于下标从0开始，故只有小于而没有等于）
			for (int j = 0; j < arr.length-1-i; j++) {
				if (arr[j]>arr[j+1]) {
					int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
			System.out.println("第"+(i+1)+"次循环"+Arrays.toString(arr));
		}
		System.out.println("冒泡最终排序："+Arrays.toString(arr));
	}
}

• 选择排序

  排序思想 ：每走完一趟就确定出该趟数中的最小数并放在首位,下一轮不进入比较,该位的下一位成庄（每趟中趟标或庄标与其后数比较）
  

public class SelectSort {
	public static void main(String[] args) {
		int[] arr=  {12,31,32,13,8};
		selectSort(arr);
	}
	public static void selectSort(int[] arr) {
		//控制趟数，总趟数=数组长度减一趟（由于下标从0开始，故只有小于而没有等于）
		for (int i = 0; i < arr.length-1; i++) {
			//控制庄位需要对比的次数 : 次数=总趟数-当前趟数
            //(由于下标从1开始，故有等于）
			for (int j = 1; j <= arr.length-1-i; j++) {
				if (arr[i]>arr[j+i]) {
					int temp=arr[i];
					arr[i]=arr[j+i];
					arr[j+i]=temp;
				}
			}
			System.out.println("第"+(i+1)+"次循环"+Arrays.toString(arr));
		}
		System.out.println("选择最终排序："+Arrays.toString(arr));
	}
}

• 插入排序

  排序思想 ：从下标为一的数即第二个数开始与前面所有的数进行比较，若小于比较的数就交换位置（每趟中的趟标对应的数与其前面的数进行比较）
  

public class InsertSort {
	public static void main(String[] args) {
		int[] arr=  {12,31,32,13,8};
		insertSort(arr);
	}
	public static void insertSort(int[] arr) {
		//控制趟数，总趟数=数组长度减一趟
		//（由于下标从1开始并且直接取数组长度，故只有小于而没有等于，从而达成趟数为数组长度减一）
		for (int i = 1; i < arr.length; i++) {
			//控制比较的次数，次数=趟数
			//(由于下标从0开始，故只有小于没有等于）
			for (int j = 0; j < i; j++) {
				if (arr[i]<arr[j]) {
					int temp=arr[j];
					arr[j]=arr[i];
					arr[i]=temp;
				}
			}
			System.out.println("第"+i+"次循环"+Arrays.toString(arr));
		}
		System.out.println("插入排序最终排序为："+Arrays.toString(arr));
	}
}