当前位置:   article > 正文

使用Java实现一个冒泡排序

冒泡排序java代码实现

在 Java 中实现冒泡排序的基本步骤如下:

  1. 定义一个 int 类型的数组,并为其赋初值。
  2. 使用 for 循环嵌套,外层循环控制比较轮数,内层循环控制每轮比较的次数。
  3. 比较相邻两个数的大小,如果前一个数大于后一个数,就交换两个数的位置。
  4. 每轮比较完成后,都要把最大的数放到最后面。
  5. 在比较完所有数之后,就完成了冒泡排序。

下面是使用 Java 实现冒泡排序的示例代码:

  1. public class BubbleSort {
  2. public static void main(String[] args) {
  3. // 定义数组
  4. int[] arr = {5, 3, 8, 6, 4};
  5. // 冒泡排序
  6. for (int i = 0; i < arr.length - 1; i++) { // 外层循环控制比较轮数
  7. for (int j = 0; j < arr.length - 1 - i; j++) { // 内层循环控制每轮比较的次数
  8. if (arr[j] > arr[j + 1]) { // 比较相邻两个数的大小
  9. // 交换两个数的位置
  10. int temp = arr[j];
  11. arr[j] = arr[j + 1];
  12. arr[j + 1] = temp;
  13. }
  14. }
  15. }
  16. // 输出排序后的数组
  17. for (int i = 0; i < arr.length; i++) {
  18. System.out.print(arr[i] + " ");
  19. }
  20. }
  21. }
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24

输出结果为:

3 4 5 6 8
  • 1
  • 2

希望这些信息能够帮助你。如果你还有

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/IT小白/article/detail/468169
推荐阅读
相关标签
  

闽ICP备14008679号