想必大多數(shù)程序員接觸的第一種排序算法是冒泡排序,冒泡排序的特點是:邏輯簡單,實現(xiàn)起來也不難,但在數(shù)據(jù)量比較大的時候性能比較低。
以數(shù)字由大到小的排序為例,寫一個簡單的冒泡排序。
/** * 冒泡排序 * Created by Administrator on 2017/4/4. */public class BubblingSortArithmetic { /** * 冒泡排序?qū)崿F(xiàn) * @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; } } } } }