Java排序算法（一）冒泡排序

一、测试类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;
　　}
}

仅供参考，有错误还请指出！

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