java数据结构与算法-简单排序-冒泡排序

冒泡排序规则：

示例图，以下图为先排出大的，即从左往右排，与下面的实现代码正好相反。

实现代码如下：

/**
     * 简单排序-冒泡排序
     *
     * @param array
     */
    private void sortSimpleBubble(int[] array) {
        int count = 0;
        int size = array.length;
        for (int i = 0; i < size - 1; i++) {
            for (int j = size - 1; j > i; j--) {//从数组的最右边开始比较，直到最左边，这样循环一次，最左边的就为最小的了。
                count++;
                if (array[j] < array[j - 1]) {
                    swapArray(array, j, j - 1);
                }
            }
        }

        Log.v(TAG, "array值为：" + Arrays.toString(array) + ";count值为：" + count);
    }

   /**
     * 交换俩元素
     * @param array
     * @param m
     * @param n
     */
    private void swapArray(int[] array, int m, int n) {
        int temp = array[m];
        array[m] = array[n];
        array[n] = temp;
    }

调用语句如下：

int[] array=new int[]{3,2,4,1,0,5,7,6,20,15,18,8,12,13,11,9,10,16,17};
sortSimpleBubble(array);

打印日志如下：

源码下载地址：点击打开链接