一看就懂的冒泡排序方法_java版

运行结果：

=================================================

代码部分：

=================================================

/java_test/src/com/b510/sort/BubbleSort.java

package com.b510.sort;



/**
 * 冒泡法排序
 * @author Administrator
 *
 */
public class BubbleSort {
    
    //升序和降序
    private static final int DES = 0;
    private static final int DESC = 1;

    /**
     * 交换一个数组中的两个值，即：array[i]和array[j]的值进行交换
     * @param array 原数组
     * @param i 数组下标i
     * @param j 数组下标j
     * @return 交换后的新数组
     */
    public int[] swap(int[] array,int i,int j){
        array[i] = array[i] + array[j];
        array[j] = array[i] - array[j];
        array[i] = array[i] - array[j];
        return array;
    }
    
    /**
     * 使用冒泡排序方法进行排序
     * @param array 原数组
     * @param des 升序为DES，降序为DESC
     * @return 新数组
     */
    public int[] bubbleSort(int[] array,int des){
        for(int i = 0 ;i < array.length - 1; i++){
            for(int j = array.length -1 ; j > i ; j --){
                if(des == DES){
                    //降序排序
                    //第一轮：第一个和其他比较，如果有比第一个大的，就放在第一个的位置；
                    //第二轮：第二个和其他比较(除第一个)，如果有比第二个大的，就放在第二个的位置；
                    //以此下去
                    if(array[j] < array[i]){
                        swap(array, i, j);
                    }
                }else{
                    //升序排序
                    if(array[j] > array[i]){
                        swap(array, i, j);
                    }
                }
            }
        }
        return array;
    }
    
    /**
     * 获取一个随机数组
     * @param from 随机数最小值
     * @param to 随机数最大值
     * @param number 生成数量
     * @return 随机数组
     */
    public int[] getRandomArray(int from,int to,int number){
        int[] array = new int[number];
        for(int i =0;i < number ; i++){
            array[i] = from + (int) (Math.random() * (to - from + 1));
            System.out.println("array["+i+"] = " + array[i]);
        }
        return array;
    }
    
    /**
     * 显示信息
     * @param array
     */
    public void showInfo(int[] array){
        System.out.println("排序后的情况：");
        for(int i = 0; i < array.length ; i++){
            System.out.println("array["+i+"] = " + array[i]);
        }
    }
    
    /**
     * test
     * @param args
     */
    public static void main(String[] args) {
        BubbleSort bubbleSort = new BubbleSort();
        int[] result = bubbleSort.bubbleSort(bubbleSort.getRandomArray(10, 200, 5), DESC);
        bubbleSort.showInfo(result);
    }
}

看到这里，是不是很简单啊....