冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
1 /* 2 * 冒泡排序 3 * 时间:2019/4/9 4 * 5 */ 6 public static void bubblesort(int[] array ) { 7 8 for(int i = 0; i < array.length; i++) { 9 for(int j = 1; j < array.length-i; j++) { 10 if(array[j-1] > array[j]) { 11 int temp; 12 temp = array[j-1]; 13 array[j-1] = array[j]; 14 array[j] = temp; 15 } 16 } 17 } 18 }