以下内容仅作为我个人的学习参考进行记录：
选择排序，是一种比较简单粗暴的排序方法，每次遍历的时候，将前面找出的最小值，看成一个有序的列表，后面的看成无序的列表，然后每次遍历无序列表找出最小值。类似于军训方阵按身高调整队列，挑选出一个目测最小的目标，然后以该目标为准，依次对比其他同学，比他大的站他后面，比他小的放他前面，然后以前面那名同学为目标继续重复执行操作。
image.png
以下为示例：
import java.util.Arrays;
/**
* 选择排序
* @author Administrator
*
*/
public class Dome1 {
public static void main(String[] args) {
//声明数组
int[] arr = {5,3,7,2,6,7,6,5,4,1,9,8};
//因为是十位的数组，所以只需要比较九次即可，所以是arr.length -1
//第一次循环，这是确定一个数依次和后面数的比较的数（找出第一个参考目标，通过与后面的数据进行比较得出，最小值和下标）
for (int i = 0; i < arr.length -1 ; i++) {
//这个是和第一个数的比较的数
for (int j = i+1; j < arr.length; j++) {
//定义一个临时的变量，用来交换变量
//如果不定义临时变量，直接交换，数值会出问题
int temp ;
//如果第一个数大于第二个比较的数，例如i=3>j=2，则开始交换位置
if(arr[i]>arr[j]){
//将大的那个值赋予临时变量，即temp=i=3
temp = arr[i];
//比测出来最小的那个值j=2，跟原参考值i=3作位置调换，即 arr = {2,3};
arr[i] = arr[j];
arr[j] = temp;
}
}
}
//打印最后的排序结果
System.out.println(Arrays.toString(arr));
}
}
冒泡排序，意为：越小的元素会经由交换慢慢“浮”到数列的顶端。
运作机制：
依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。
1031841-20190531163708186-1703601448.gif
以下为示例：
import java.util.Arrays;
/**
* 冒泡排序
* 此顺序为从大到小排序，如想得到相反结果，只需要arr[j]<arr[j+1]即可
*@author Administrator
*/
public class Dome2 {
public static void main(String[] args) {
//数组
int[] arr = {5,3,7,2,6,7,6,5,4,1,9,8};
//外部循环
for(int i=0;i<arr.length-1;i++){
//相连两个数的索引是利用内部循环
for(int j=0;j<arr.length-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));
}
}
剩余的模式暂时还不理解，待熟悉后继续更新
参考：
https://www.cnblogs.com/taotingkai/p/6214367.html
https://www.liaoxuefeng.com/wiki/1252599548343744/1259543088592672
https://www.cnblogs.com/xiaoming0601/p/5866048.html
网友评论