昨天介绍了插入排序和 希尔排序 ，今天介绍下 选择排序 和 冒泡排序 ，相比之前两个，这两个就比较好理解了，冒泡排序也是用的很多。

1.选择排序

基本原理： 在要排序的一组数中，选出最小的一个数与第一个位置的数交换； 然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。

选择排序的图解

java实现：

java实现选择排序

2.冒泡排序

基本原理： 在要排序的一组数中，对当前还未排好序的范围内的全部数， 自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。 即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

冒泡排序的图解

java实现：

java实现冒泡排序

这里就不详细解释了，谢谢大家的收看~喜欢的可以关注一波~