单向链表排序java(单向链表冒泡排序)

单向链表排序java(单向链表冒泡排序)在面试中 大家经常会被问到冒泡排序的相关问题 今天咱们就来学习一下冒泡排序 冒泡排序 Bubble Sort 的基本思想是 通过对排序序列从前向后 从下标较小的元素开始 依次比较相邻元素的值 若发现逆序则交换 使得值比较大的元素逐渐从前向后移动 就像水底下的气泡一样逐渐向上冒 用双层 for 循环 外层循环 控制排序的轮次 每一轮排序会将当前未排序部分的最大值移动到其正确的位置 内层循环

大家好,我是讯享网,很高兴认识大家。



在面试中,大家经常会被问到冒泡排序的相关问题,今天咱们就来学习一下冒泡排序

冒泡排序(Bubble Sort)的基本思想是:通过对排序序列从前向后(从下标较小的元素开始)依次比较相邻元素的值,若发现逆序则交换,使得值比较大的元素逐渐从前向后移动,就像水底下的气泡一样逐渐向上冒。

用双层for循环


讯享网

  • 外层循环: 控制排序的轮次,每一轮排序会将当前未排序部分的最大值移动到其正确的位置
  • 内层循环: 控制在每一轮排序中比较相邻的元素并交换位置,以将当前未排序部分的最大值移动到其正确的位置

  • 先生成一个整数型随机数组,长度为20,元素大小限制在100以内
 

讯享网

image.png

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

-1.正序排列

讯享网

image.png

-2.倒序排序

 

image.png

小讯
上一篇 2025-05-15 21:23
下一篇 2025-04-14 23:32

相关推荐

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