Java实现冒泡排序

原理：每次比较两个相邻的元素，将较大的元素交换至右端。

思路：每次冒泡排序操作都会将相邻的两个元素进行比较，看是否满足大小关系要求，如果不满足，就交换这两个相邻元素的次序，一次冒泡至少让一个元素移动到它应该排列的位置，重复N次，就完成了冒泡排序。

冒泡排序总的平均时间复杂度为：O(n2) 。

数组长度n，我们的数据是反序的

则需要进行n-1趟排序。每趟排序要进行n-i次比较(1≤i≤n-1)，

 

package trsuanfa;
import java.util.Arrays;
public class bubb {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] arr=new int[] {11,2,4,5};
        bubbleSort(arr);
//        Arrays的toString方法是返回指定数组内容的字符串表示形式。
        System.out.print(Arrays.toString(arr));

    }

    public static void bubbleSort(int[] arr) {
        
        int num = arr.length;
        // 如果只有一个元素就不用排序了
        if (num <= 1)
            return;
        for (int i = 0; i < num; i++) {
//             提前退出冒泡循环的标志位,即一次比较中没有交换任何元素，这个数组就已经是有序的了
            boolean flage = false;
            // j<num-i-1，因为冒泡是把每轮循环中较大的数飘到后面，,每次i排序完成后必然有一个大数在后面所以
            //j循环位置减少i
            for (int j = 0; j < num - 1 - i; j++) {
            
                // 即这两个相邻的数是逆序的，交换
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    flage = true;
                }

                if (!flage)
                    // 没有数据交换，数组已经有序，退出排序
                    break;
            }
        }
    }

}