排序算法：冒泡排序和简单选择排序

一、冒泡排序

1.冒泡排序的基本原理

对存放原始数组的数据，按照从前往后的方向进行多次扫描，每次扫描都称为一趟。当发现相邻两个数据的大小次序不符合时，即将这两个数据进行互换，如果从小大小排序，这时较小的数据就会逐个往前移动，好像气泡网上漂浮一样。
下面来看一组动态图
在这里插入图片描述

2. 冒泡排序的特点：

升序排序当中每一轮比较会把最大的数沉到最底(这里以从小到大为例)，所有相互比较的次数每一轮会比前一轮少一次。

3.代码

public class BubbleSort {static int[] arr = new int[] {8,65,41,28,6,1,4,5,32,9,10};public static void main(String[] args) {// TODO Auto-generated method stubfor (int i = 0; i < arr.length; i++) {for (int j = 0; j < arr.length -i -1; j++) {if(arr[j]>arr[j+1]) {int temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}System.out.println(Arrays.toString(arr));}}}

代码解析:该算法代码由外层循环和内层循环组成，内层循环包括比较大小语句和互换位置语句
外层循环主要是控制代码的执行次数，内层循环主要是进行比较和位置交换
外层循环每次循环都是将最最大的数放到最后边所以内层循环每次都需要减 -1

在这里插入图片描述

一、简单选择排序

1. 基本操作：

它的基本思想是：第一次从arr[0到]arr[n-1]中选取最小值，与arr[0]交换，第二次从arr[1]到arr[n-1]中选取最小值，与arr[1]交换，第三次从arr[2]到arr[n-1]中选取最小值，与arr[2]交换，…，第i次从arr[i-1]arr[n-1]中选取最小值，与arr[i-1]交换，…, 第n-1次从arr[n-2]~arr[n-1]中选取最小值，与arr[n-2]交换，总共通过n-1次，得到一个按排序码从小到大排列的有序序列。

2.动态图：

在这里插入图片描述

3.代码：

public class Insert {public static void main(String[] args) {int[] arr = {8,65,41,28,6,1,4,5,32,9,10};System.out.println("排序前");System.out.println(Arrays.toString(arr));selectSort(arr);}public static void selectSort(int[] arr) {for (int i = 0; i < arr.length - 1; i++) {//寻找最小值，将当前的作为最小值来看待int minIndex = i;int min = arr[i];for (int j = i + 1; j < arr.length; j++) {// 当前值的下一个值和当前值判断大小，如果先一个值小，那么就进行交换 ，// 当然要记录一下当前值的 下标 ，目的是为了当前值和第一个值进行交换if (min > arr[j]) {min = arr[j];minIndex = j;}}//进行交换arr[minIndex] = arr[i];arr[i] = min;System.out.println("第" + (i + 1) + "轮后");System.out.println(Arrays.toString(arr));}}
}