在面试中,大家经常会被问到冒泡排序的相关问题,今天咱们就来学习一下冒泡排序
冒泡排序(Bubble Sort)的基本思想是:通过对排序序列从前向后(从下标较小的元素开始)依次比较相邻元素的值,若发现逆序则交换,使得值比较大的元素逐渐从前向后移动,就像水底下的气泡一样逐渐向上冒。
用双层for循环
- 外层循环: 控制排序的轮次,每一轮排序会将当前未排序部分的最大值移动到其正确的位置
- 内层循环: 控制在每一轮排序中比较相邻的元素并交换位置,以将当前未排序部分的最大值移动到其正确的位置
- 先生成一个整数型随机数组,长度为20,元素大小限制在100以内
讯享网

这里说一下这个Random,Random是java.util下封装的一个工具类,生成随机数,通过看他的源码,发现是生成的范围是包头不包尾的,所以咱们生成0到100就需要 

-1.正序排列
讯享网

-2.倒序排序


版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/154496.html