zoukankan      html  css  js  c++  java
  • 数组中的冒泡排序

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

     代码实现:

    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;

    }

  • 相关阅读:
    flex
    当前不会命中断点 源代码与原始版本不一致
    c setjmp longjmp
    VS 快捷键设置
    Lua C API 遍历 table
    lua class
    复习 C++ 中类的函数指针
    apache ab
    rabbitmq
    协程 coroutine
  • 原文地址:https://www.cnblogs.com/blue-crystal/p/7587145.html
Copyright © 2011-2022 走看看