Java 冒泡排序

/** * 交換排序-冒泡排序，核心思想 以大小爲依據交換 * * */ public void bubbleSort(double[] a){ //將要進行比較的數大的儘量往後排，每次循環把最大的排在要排序數組的末位。 boolean hasSwap = true; for(int i = 1; i < a.length&& hasSwap; i ++){//循環的次數 hasSwap = false;//記錄此次比較是否存在位置交換，若不存在則證明餘下的數組元素已經拍好序。 for(int j = 0;j < a.length - i; j ++){//比較 if(a[j] > a[j+1]){ double temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; hasSwap = true; } } } }

 

Java排序算法系列--交換排序之冒泡排序