冒泡排序算法示例:
package arrayList; public class BubbleSort { public static void main(String[] args) { int [] arr = {7,1,3,2,2,4,6}; System.out.println("Before ordering: "); for(int i=0; i<arr.length; i++) { System.out.print(arr[i] + " "); }
bubbleSort(arr);
System.out.println(" After ordering: "); for(int i=0; i<arr.length; i++) { System.out.print(arr[i] + " "); } } /** * 冒泡排序 * @param arr */ public static void bubbleSort(int [] arr) { int temp=0; for(int i=0; i<arr.length-1; i++) {//外层循环控制遍历的次数 for(int j=0; j<arr.length-i-1; j++) {//内层循环控制每一趟排序多少次 if(arr[j] > arr[j+1]) { temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } } }
结果展示:
这只是一个案例!具体的冒泡排序的原理,还请自己百度(Google)。那样解释的更加清楚!初次学习算法,可以取找一些算法讲解的视屏辅助学习!