冒泡排序

前言

最近在学数据结构与算法，在自己手敲的前提下做一下记录，方便自己以后复习。

简述

冒泡排序是十大排序算法中最简单的一种了，它反复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。这个步骤会重复地进行直到没有元素需要交换，此时就说明数列已经排序好了。因为元素会经由交换慢慢“浮”到数列的一端(升序或降序)，所以算法的名字叫冒泡排序。

步骤

1.从数组头开始，比较相邻的元素。如果第一个比第二个大(小)，就交换它们 两个；

2.对每一对相邻元素作同样的工作，从开始第一对到尾部的最后一对，这样在最后的元素应该会是最大(小)的数；

3.重复步骤1~2，重复次数等于数组的长度，直到排序完成。

图示

代码

public class BubbleSort {

    public final static int[] DATA = {1,6,7,2,4,};


    public static void main(String[] args) {
        BubbleSort.printArray(sort(DATA));
    }

    public static int[] sort(int[] array) {
        if (array.length == 0) {
            return array;
        }

        for (int i = 0; i < array.length; i++) {
//            for (int j = 0; j < array.length - 1; j++) {
//                if (array[j+1] < array[j]) {
//                    int temp = array[j+1];
//                    array[j+1] = array[j];
//                    array[j] = temp;
//                }
//            }
            /**
             * 优化：因为每次排序后，最后一个都是最大或者最小的，没有必要去进行比较了
             */
            int count = 0;

            for (int j = 0; j < array.length - 1 - i; j++) {
                count++;
                if (array[j+1] > array[j]) {
                    int temp = array[j+1];
                    array[j+1] = array[j];
                    array[j] = temp;
                }
            }

            System.out.println("比较次数" + count);

        }

        return array;

    }

    public static void printArray(int[] array) {
        for (int i:array) {
            System.out.print(i + " ");
        }
        System.out.println("");
    }

}

效果