什么是冒泡排序?
冒泡排序的英文Bubble Sort,是一种最基础的交换排序。之所以叫做冒泡排序,因为每一个元素都可以像小气泡一样,根据自身大小一点一点向数组的一侧移动。
冒泡排序的算法运作如下
- 比较相邻的两个元素。如果第一个比第二个大,就交换他们两个,第一轮的时候最后一个元素应该是最大的
- 对每一个相邻的元素作同样的工作,从开始第一个到结尾的最后一对。最后的元素应该是最大的数
- 针对所有的元素重复以上的步骤,直到没有任何一对数字需要比较。
冒泡动态图
冒泡案例代码:
/*
测试冒泡排序
*/
public class TestBubbleSort {
@Test
public void TestMaoPao1(){
int[] array={
3,4,1,5,2};
System.out.println(