想必大多数程序员接触的第一种排序算法是冒泡排序,冒泡排序的特点是:逻辑简单,实现起来也不难,但在数据量比较大的时候性能比较低。

以数字由大到小的排序为例,写一个简单的冒泡排序。

平面设计培训,网页设计培训,美工培训,游戏开发,动画培训

/**
 * 冒泡排序 * Created by Administrator on 2017/4/4. */public class BubblingSortArithmetic {    /**
     * 冒泡排序实现
     * @param array     */
    public static void bubblingSort(int[] array){        int temp;        for (int i = 0; i < array.length-1; i++) {            for (int j = 0; j < array.length-i-1; j++) {                if(array[j] > array[j+1]){
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }

        }
    }
}

平面设计培训,网页设计培训,美工培训,游戏开发,动画培训

网友评论