数组中的冒泡排序

冒泡排序的原理就是大(重)的值往下沉,小(轻)的值往上飘,依次两两相邻的索引的值进行比较,交换顺序的过程。

 代码实现:

public static void main(String [] args){

  int [] arr = {11,22,33,44,55,66};

  bubbleSort(arr);

  System.out.println(arr2String(arr));

}

//冒泡排序方法

  public statis void bubbleSort(int [] arr){

  for(int i=0;i<arr.length-1;i++){//外层循环

  for(int j=0;j<arr.length-1-i;j++){//-1是为了防止索引越界,-i是为了提高效率

    if(arr[j]>arr[j+1]){

    swap(arr,j,j+1);    //交换两个索引的元素值

    }

  }

}

//打印数组的方法

public static String arr2String(int [] arr){

   StringBuilder sb = new StringBuilder();

   sb.append("[");

   for(int i=0;i<arr.length;i++){

    if(i==arr.length-1){

    sb.append(arr[i]).append("]");

    }else{

    sb.append(arr[i]).append(", ");

    }

   }

}

//交换数组中两个索引的值得方法

  public static void swap(int[] arr,int i,int j){

  int temp = arr[i];

  arr[i]=arr[j];

  arr[j]=temp;

}

原文地址:https://www.cnblogs.com/blue-crystal/p/7587145.html