/** * 从小到大排序 * 从arr[0]元素出发,比较arr[1]与arr[0]的大小,若arr[0]>arr[1],发生交换。再比较arr[1]与arr[2],arr[2]与arr[3]...... * ,之后最大的元素会在数组的末尾,第一轮冒泡结束 * 第二轮将次大的元素插入到数组元素的倒数第二个位置。依次类推,最终arr.leng-1个元素都找到最终的位置,最后一个元素不用进行比较也最终确定元素位置。 * */ public class BubbleSort { public static void bubbleSort(Comparable[] arr){ for(int i = 1;i<= arr.length-1;i++){ //总共需要进行arr.length-1轮冒泡 for(int j = 0;j<= arr.length-1-i;j++){ //每次冒泡的起始索引从0开始,到arr.lenth-1-i结束,因为循环体内比较的是arr[j]和 //和arr[j+1],索引会加一,所以需要注意结束索引的位置 if(arr[j].compareTo(arr[j+1])>0){ //依次比较相邻的两个元素的值,若前面的元素比后面的元素大,交换两个位置的元素 swap(arr,j,j+1); } } } } private static void swap(Comparable[] arr, int j, int i) { Comparable temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } }