Java排序算法(一)冒泡排序

时间:2021-07-22 12:59:24

一、测试类SortTest 

import java.util.Arrays;

public class SortTest {

  private static final int L = 20;
  public static void main(String[] args) {

  int [] arr = new int[6];
  for (int i = 0; i < arr.length; i++) {
    arr[i] = (int)((Math.random()+1)*L);
    }
  System.out.println(Arrays.toString(arr));
  // new Sort().BubbleSort(arr);
  // new Sort().SelectionSort(arr);
  new Sort().InsertSort(arr);
  System.out.println(Arrays.toString(arr));
  }
}

二、排序类Sort

/**
*
* <h1>冒泡排序</h1>
* <ul>
* <li>1 每一趟两两比较,将最大的数移到后面去
* <li>2 n-1趟后,排序完毕
* </ul>
* @param arr the array
* @author linzm
* @return arr the array
* @since 1.8
*
*/
public void BubbleSort(int[] arr) {
  //外层比较次数为length-1
  for (int j = 0; j < arr.length; j++) {
  // 两两比较,比较次数为length-1
  boolean flag = false;
  for (int i = 0; i < arr.length-1-j; i++) {
    int temp;
    if(arr[i] > arr[i+1]) {
    temp = arr[i];
    arr[i] = arr[i+1];
    arr[i+1] = temp;
    flag = true;
    }
  }

  if(!flag)
  break;
  else
  flag = false;
  }
}

仅供参考,有错误还请指出!

有什么想法,评论区留言,互相指教指教。