源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

Java冒泡排序(Bubble Sort)实例讲解

  • 时间:2022-11-22 23:37 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:Java冒泡排序(Bubble Sort)实例讲解
举个例子:int[] array = {2,4,9,7,6,5}; 第一轮2和4进行比较,2<4,位置不变。再4和9进行比较,4<9,位置不变。再9和7进行比较,9>7,9和7的位置互换。再9和6进行比较,9>6,9和6的位置互换。再9和5进行比较,9>5,位置互换。第一轮比较的结果就是2 4 7 6 5 9。 第二轮2和4进行比较,2<4,位置不变。再4和7进行比较,4<7,位置不变。再7和5进行比较,7>6,7和6的位置互换。再7和5进行比较,7>5,7和5的位置互换。第二轮的结果就是2 4 6 5 7 9。 第三轮2和4进行比较,2<4,位置不变。再4和6进行比较,4<6,位置不变。再6和5进行比较,6>5,6和5的位置互换。第三轮的结果是2 4 5 6 7 9(已经是我们想要的结果了)。 代码如下:
[u]复制代码[/u] 代码如下:
package com.test; public class BubbleSortTest {     public static void main(String[] args)     {         int[] array = {2,4,9,7,6,5};         BubbleSortTest bst = new BubbleSortTest();         bst.bubbleSort(array);     }     public int[] bubbleSort(int[] array)     {         for(int i=0;i<array.length-1;i++)         {             boolean bl = true;             for(int j=0;j<array.length-1-i;j++)             {                 if(array[j] > array[j+1])                 {                     bl = false;                     int temp = array[j];                     array[j] = array[j+1];                     array[j+1] = temp;                 }                           }             //如果当轮没有发生位置变化,说明已经排序完毕,就没有必要再进行判断了             if(bl)             {                 break;             }             /*--观看结果的代码,可以忽略---------------------*/             System.out.println("第" + (i + 1) + "趟排序");             for(int k = 0; k < array.length; k++)             {                 System.out.print(array[k] + " ");             }             System.out.println();             /*-------------------------------------*/         }         return array;     } }
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部