冒泡排序和选择排序

本文介绍：

本文主要讲解了冒泡排序和选择排序，两种排序的原理大同小异，所以在一篇文章中介绍！

冒泡排序：

冒泡排序的原理是：比较相邻的元素，如果第一个比第二个大，就交换；对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对，所以通过这个过程之后，最后的元素应该是最大的数。

然后继续进行以上的操作，针对所有的元素重复以上的步骤，除了每次比较后的最后一个数

持续每次对越来越少的元素重复上面的步骤，直到没有数字比较。冒泡需要比较的轮数是数组的长度-1，每轮需要比较的次数是数组长度-1-第几轮。

原理图：

冒泡代码：

public static void bubbleSort(int[] arr) {
	for(int i = 0; i < arr.length - 1; i++) {
		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;
			}
		}
	}
}

选择排序：

选择排序的原理：第一轮遍历的时候，从第二个元素开始，每个都和第一个元素比较，如果比第一个元素小，则交换，要保证第一个元素是最小的；然后把第一个元素除外，从第三个元素开始，每一个都和第二个元素比较，保证第二个元素最小；直到没有数字比较。

原理图：

选择排序代码：

public static void choiceSort(int[] arr) {
	for(int i = 0; i < arr.length - 1; i ++) {
		for(int j = i + 1; j < arr.length; j++) {
			if(arr[i] > arr[j]) {
				int temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}
}

生命不息，编程不止！加油！