Java基础三种排序方法

1.冒泡排序

什么是冒泡排序？是因为元素在排序的过程中像气泡一样一个个浮出，所以元素也是一个个从小到大的（从大到小）的排序完成。

逻辑思想：

1.相邻的两个元素比较，前元素大于后元素交换两元素位置

2.大元素移动到最后位置，暂停冒泡过程

3.如数组中有N个数据，我们只需要执行N-1轮的代码

2.选择排序

在未排序过程中找到最小（大）元素，存放在排序序列的开始位置，然后再从剩余未排序

元素中寻找最小（大）元素，放到已排序序列的末尾。以此类推，直到所有元素排序完成。

        

 3.插入排序

通过构建有序序列，对于未排序数据，在已排列序列中从前扫描找到相应的位置插入。