冒泡排序
1.通过循环数组中的值,比较相邻的两个位置的值;
如果前面的大于后面的,就交换位置,通过这样的方式我们可以得到当前数组中的最大值(也可以是最小值);
2.重复第一个过程,直到左右的值都不发生交换了,停止比较;
3.最终得到一个从小到大(从大到小)排序的数组
冒泡排序优化
避免排序成功后重复排序
冒泡排序
1.通过循环数组中的值,比较相邻的两个位置的值;
如果前面的大于后面的,就交换位置,通过这样的方式我们可以得到当前数组中的最大值(也可以是最小值);
2.重复第一个过程,直到左右的值都不发生交换了,停止比较;
3.最终得到一个从小到大(从大到小)排序的数组
冒泡排序优化
避免排序成功后重复排序