第一种排序:【冒泡排序】基本数据类型的排序。
【1】最简易的冒泡排序。效率低。因为比较的次数和趟数最多。
1 /** 2 * 最原始的冒泡排序。 3 * 效率低。 4 * 因为趟数和次数最多。都是按最大化的循环次数进行循环 5 * @Title: sort 6 * @Description: TODO(这里用一句话描述这个方法的作用) 7 * @param arr 8 * @return void 返回类型 9 * @author 尚晓飞 10 * @date 2014-8-5 上午8:42:45 11 */ 12 public static void sort(int[] arr){ 13 //要走arr.length-1趟 14 for(int i=0;i<arr.length-1;i++){ 15 System.out.println("第"+(i+1)+"趟"); 16 for(int j=0;j<arr.length-1;j++){ 17 18 if(arr[j]>arr[j+1]){ 19 int temp=arr[j]; 20 arr[j]=arr[j+1]; 21 arr[j+1]=temp; 22 23 } 24 System.out.println("第"+(j+1)+"次"+Arrays.toString(arr)); 25 } 26 } 27 System.out.println("TestSort.sort01()"+Arrays.toString(arr)); 28 }