面试前集中时间刷视频，同时敲一遍涉及的算法代码，印象更深

https://www.bilibili.com/video/BV13g41157hK?p=2&spm_id_from=pageDriver

认识复杂度和简单排序算法

选择排序

public static void selectionSort(int[] arr) {
	/*判断数组为空或为一个元素的情况，即边界检查*/
	if (arr == null || arr.length < 2) {
		return;
	}

	/*每次要进行比较的两个数，的前面那个数的下标*/
	for (int i = 0; i < arr.length - 1; i++) { 
		//min变量保存该趟比较过程中，最小元素所对应的索引，
		//先假设前面的元素为最小元素
		int minIndex = i;
		/*每趟比较，将前面的元素与其后的元素逐个比较*/
		for (int j = i + 1; j < arr.length; j++) {
			//如果后面的元素小，将后面元素的索引极为最小值的索引
			if(arr[j] < arr[minIndex]) {
				minIndex = j;
			}
		}
		//然后交换此次查找到的最小值和原始的最小值
		swap(arr, i, minIndex);
	}
}

public static void swap(int[] arr, int i, int j) {
	int tmp = arr[i];
	arr[i] = arr[j];
	arr[j] = tmp;
}

冒泡排序

public static void bubbleSort(int[] arr) {
	/*判断数组为空或为一个元素的情况，即边界检查*/
	if (arr == null || arr.length < 2) {
		return;
	}
	
	/*规定每次两两比较的末尾元素的位置，最多为数组的最后一个位置*/
	for (int end = arr.length - 1; end > 0; end--) {
		/*从第一个元素开始，两两进行比较，如果前面的元素大于后面的
		  元素，就交换，最终的结果就是最大的数在最后面
		*/
		for (int i = 0; i < end; i++) {
			if (arr[i] > arr[i + 1]) {
				swap(arr, i, i + 1);
			}
		}
	}
}

public static void swap(int[] arr, int i, int j) {
	int tmp = arr[i];
	arr[i] = arr[j];
	arr[j] = tmp;
}