第一种排序:【冒泡排序】基本数据类型的排序。

【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     }
View Code

相关文章: