1 //排序 2 /* 3 * 十大排序 4 * 5 * 选择排序 6 直接选择排序 堆排序 7 * 插入排序 8 直接插入排序 折半插入排序 Shell排序(希尔) 9 * 交换排序 10 冒泡排序 快速排序 11 * 归并排序 12 * 基数排序 13 * 桶式排序 14 15 * 16 */ 17 18 //冒泡排序 19 20 21 public static void main(String[] args) 22 { 23 int[]arr = new int[] {89,56,56,79,21,-5,-54,-621,-11,-121,666,55,852,6262}; 24 for(int i = 0; i <arr.length;i++) 25 { 26 System.out.print(arr[i]+" "); 27 } 28 System.out.println(); 29 30 31 System.out.println("---------冒泡排序---------"); 32 33 for(int i =0;i <arr.length - 1;i++) 34 { 35 for(int j = 0; j <arr.length - 1 -i; j++) 36 { 37 if(arr[j]>arr[j+1]) 38 { 39 int temp = arr[j]; 40 arr[j] = arr[j+1]; 41 arr[j+1] = temp; 42 } 43 } 44 } 45 46 for(int i = 0; i <arr.length;i++) 47 { 48 System.out.print(arr[i] + " "); 49 } 50 System.out.println(); 51 } 52 53