冒泡排序到demo

最新推荐文章于 2022-02-18 23:18:24 发布

weixin_30469895

最新推荐文章于 2022-02-18 23:18:24 发布

阅读量159

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lmyupupblogs/p/10990840.html

本文详细介绍了冒泡排序算法的实现过程，通过一个具体的数组排序示例，展示了冒泡排序的基本原理和步骤。该算法通过重复遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，直到没有再需要交换的元素为止。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 package com.lmy.demoSort;
 2 /**
 3  * 冒泡排序demo
 4  * @author Yubaba
 5  *
 6  */
 7 public class BubbleSort {
 8 
 9     public static void main(String[] args) {
10     int[] arr={11,3,8,2,9,1};
11     System.out.println("排序前数组为：");
12     for(int num:arr){
13     System.out.print(num+" ");
14     }
15     for(int i=0;i<arr.length-1;i++){//外层循环控制排序趟数
16     for(int j=0;j<arr.length-1-i;j++){//内层循环控制每一趟排序多少次
17     if(arr[j]>arr[j+1]){
18         int temp=arr[j];
19         arr[j]=arr[j+1];
20         arr[j+1]=temp;
21         }
22     }
23 }
24     System.out.println();
25     System.out.println("排序后的数组为：");
26      for(int num:arr){
27      System.out.print(num+" ");
28      } 
29     }
30 }