排序算法（桶，冒泡，快速），代码备份

  /**
   * @Description 快速排序法，时间复杂度O{nlgn}
   * @date 2017年2月21日 下午6:34:49
   */
  @Test
  public void kuaisu() {
    int[] arr = getData();
    quicksort(0, arr.length - 1, arr);
    System.out.println(Arrays.toString(arr));
  }

  public static void quicksort(int left, int right, int[] arr) {
    if (left > right) return;
    int i, j, temp, n;
    temp = arr[left];
    i = left;
    j = right;
    while (i != j) {
      while (arr[j] >= temp && i < j)
        j--;
      while (arr[i] <= temp && i < j)
        i++;
      if (i < j) {
        n = arr[j];
        arr[j] = arr[i];
        arr[i] = n;
      }
    }
    arr[left] = arr[i];
    arr[i] = temp;
    quicksort(left,i-1,arr);
    quicksort(j+1,right,arr);
  }

 

/**
   * @Description 桶排序，时间复杂度O{n}
   * @date 2017年2月21日 上午9:58:34
   * @action 将5个10以内的整数，从大到小排序
   */
  @Test
  public void tong() {
    @SuppressWarnings("resource")
    Scanner sc = new Scanner(System.in);
    System.out.println("被排序的最大数值:");
    int numberMax = sc.nextInt(); // 被排序的最大数值
    System.out.println("被排序的数目:");
    int number = sc.nextInt(); // 被排序的数目
    int[] arr = new int[numberMax];
    for (int i = 0; i < number; i++) {
      arr[sc.nextInt()] += 1;
    }

    for (int i = 0; i < numberMax; i++) {
      for (int j = 0; j < arr[i]; j++) {
        System.out.println(i);
      }
    }
  }

  /**
   * @Description 冒泡排序-单纯数字大小排序，时间复杂度O{n的平方}
   * @date 2017年2月21日 下午12:53:13
   * @action maopao
   */
  @Test
  public void maopao() {
    @SuppressWarnings("resource")
    Scanner sc = new Scanner(System.in);
    System.out.println("被排序的数目:");
    int number = sc.nextInt(); // 被排序的数目
    int[] arr = new int[number];
    for (int i = 0; i < number; i++) {
      arr[i] = sc.nextInt();
    }
    int temp = 0;
    for (int i = 0; i < number - 1; i++) {
      for (int j = i; j < number - 1; j++) {// 或者 for (int j = i+1; j < number-1; j++) {
        if (arr[j] > arr[j + 1]) {
          temp = arr[j];
          arr[j] = arr[j + 1];
          arr[j + 1] = temp;
        }
      }
    }
    System.out.println(Arrays.toString(arr));
  }