冒泡排序

冒泡排序说明

1. 假设有数组 a = [1, 6, 5, 8, 3]
2. 从下标 index=0 的位置开始比较，遇见比它大的数字则交换数据，直到比较完成所有的值，则确定最小的数值，放在数组中的第一位；
3. 按照 2 的方法找出第二小的位置并交换到 index=1 的位置；往复以后这排序成功；
4. 输出加过为 [1, 3, 5, 6, 8]

下面实现语言为 java

• 这里上个冒泡排序的代码

  import java.util.function.Function;
  class Test {
    public int[] sort(int[] a){
      for(int i = 0; i < a.length; i++) {
        for(int j = i + 1; j < a.length; j++) {
          if(a[j] < a[i]) {
            int cache = a[i];
            a[i] = a[j];
            a[j] = cache;
          }
        }
      }
      return a;
    }
  
    public static void main(String[] args) {
      Test t = new Test();
      int[] params = {3,5,1,9,6};
      int[] back = t.sort(params);
      for(int i = 0; i < params.length; i++) {
        System.out.print(params[i]);
      }
    }
  }