【算法】【冒泡排序】【java】

最新推荐文章于 2023-04-02 13:45:28 发布

zhao123sun

最新推荐文章于 2023-04-02 13:45:28 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.csdn.net/zhao123sun/article/details/109258909

算法专栏收录该内容

15 篇文章

订阅专栏

本文展示了如何使用Java实现冒泡排序算法，并通过示例代码详细解释了其工作原理。此外，还通过计算运行时间来分析了算法的效率。

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

import java.util.Arrays;

public class BubbleSort {

   public static void main(String[] args) {

System.out.println("执行冒泡排序：");

int [] arr = new int[] { 10, 3, -1, 19, -2, 0 , 6, 8};
// int [] arr = new int[8];
// for (int i = 0; i < arr.length; i++) {
//           arr[i] = (int)(Math.random() * 8000000);
//       }
long A=System.currentTimeMillis();
       sort(arr);
       long B=System.currentTimeMillis();

       System.out.println(Arrays.toString(arr));
System.out.println("sort()运行时间： "+(B-A)+"ms");
   }

   /**
   * 冒泡排序
   * @param arr
   */
   public static void sort( int [] arr ) {
       int temp = 0;
       //元素位置变动标记
       boolean flag = false;

//核心代码
       for (int j = 0; j < arr.length-1; j++) {
           for (int i = 0; i < arr.length-1-j; i++) {
               //如果当前元素比后一个元素大
               if( arr[i] > arr[i+1] ) {
                   //则执行替换操作
                   temp = arr[i];
                   arr[i] = arr[i+1];
                   arr[i+1] = temp;
                   flag = true;
               }
           }

           //判断元素位置是否变动，如无变动则退出循环
           if( flag == false ) {
               break;
           }else {
               flag = false;
           }
       }
   }
}