冒泡排序和选择排序

冒泡排序

原理：

每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数归位，第二趟只能将倒数第 2 位上的数归位，依次类推下去。如果有 n 个数进行排序，只需将 n-1 个数归位，也就是要进行 n-1 趟操作。(外层循环控制)

而 “每一趟 ” 都需要从第一位开始进行相邻的两个数的比较，将较大的数放后面，比较完毕之后向后挪一位继续比较下面两个相邻的两个数大小关系，重复此步骤，直到最后一个还没归位的数。(内层循环控制)

图解：

package com.lyc.lesson;

import java.util.Arrays;

public class Lesson01 {
	public static void main(String[] args) {
		int[] arr = { 2, 11, 5, 8, 23, 1, 4, 3, 6 };
		int temp;
        //外层循环：控制趟数
		for (int i = 0; i < arr.length - 1; i++) { 
            //内层循环(j < arr.length - 1 - i)：冒泡排序内层循环要比外层循环少一次
			for (int j = 0; j < arr.length - 1 - i; j++) {
				if (arr[j] > arr[j + 1]) {
					temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}
		System.out.println(Arrays.toString(arr));
	}
}

选择排序

原理：

第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，

然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。

以此类推，直到全部待排序的数据元素的个数为零。

选择排序是不稳定的排序方法

图解：

package com.lyc.lesson;

import java.util.Arrays;

public class Lesson02 {
	public static void main(String[] args) {
		int[] a = { 2, 8, 5, 32};
		selectionSort(a);
	}

	public static void selectionSort(int[] arr) {
		for (int i = 0; i < arr.length - 1; i++) {
			int minIndex = i; //每一轮都需要重新定义一个最小值索引
			for (int j = i; j < arr.length; j++) {
				if (arr[j] < arr[minIndex]) {	 // 寻找最小数
					minIndex = j; 			// 将最小数的索引保存
				}
			}
			// 经过一轮循环，就可以找出第一个最小值的索引，然后把最小值放到i的位置
			int temp = arr[i];
			arr[i] = arr[minIndex];
			arr[minIndex] = temp;
		}
		System.out.println(Arrays.toString(arr));
	}
}

选择排序和冒泡排序的区别：

1. 冒泡排序是比较相邻位置的两个数，而选择排序是按顺序比较，找最大值或者最小值；

2. 冒泡排序每一轮比较后，位置不对都需要换位置，选择排序每一轮比较都只需要换一次位置；
   的区别：

3. 冒泡排序是比较相邻位置的两个数，而选择排序是按顺序比较，找最大值或者最小值；

4. 冒泡排序每一轮比较后，位置不对都需要换位置，选择排序每一轮比较都只需要换一次位置；

5. 冒泡排序是通过数去找位置，选择排序是给定位置去找数；