java学习中，冒泡排序（java 学习中的小记录）

 java学习中，冒泡排序（java 学习中的小记录）作者：王可利（Star·星星）

 

冒泡排序的操作：（数组从左到右，由小到大为例）

      每一次的循环，把数组中最大的元素移动到最右边去..

      第一次找出第一个大的数之后，就减去第一个最大的数的位置，找第二大的数。。以此类推。。

      全部找完之后，来个遍历数组就完成了...

如下代码解释：

 

 1 //------这中排序就是冒泡排序-------------------
 2         for(int i =0;i<arr.length-1;i++){
 3 
 4             for(int j=0;j<arr.length-1-i;j++){
 5 
 6                 if(arr[j]>arr[j+1]){
 7                     int temp = arr[j];
 8                     arr[j]=arr[j+1];
 9                     arr[j+1] = temp;
10                 }
11             }    
12         }
13 
14 /*
15         //将第二大的值移到倒数第二位
16         for(int i =0;i<arr.length-1-1;i++){
17         
18             if(arr[i]>arr[i+1]){
19                 
20                 int temp = arr[i];
21                 arr[i]=arr[i+1];
22                 arr[i+1] = temp;
23 
24             }
25         }
26 
27         for(int i =0;i<arr.length-1-2;i++){
28         
29             if(arr[i]>arr[i+1]){
30                 
31                 int temp = arr[i];
32                 arr[i]=arr[i+1];
33                 arr[i+1] = temp;
34 
35             }
36         }
37 
38         for(int i =0;i<arr.length-1-3;i++){
39         
40             if(arr[i]>arr[i+1]){
41                 
42                 int temp = arr[i];
43                 arr[i]=arr[i+1];
44                 arr[i+1] = temp;
45 
46             }
47         }
48 
49         for(int i =0;i<arr.length-1-4;i++){
50         
51             if(arr[i]>arr[i+1]){
52                 
53                 int temp = arr[i];
54                 arr[i]=arr[i+1];
55                 arr[i+1] = temp;
56 
57             }
58         }
59 */
60         //遍历数组
61         for(int j = 0 ; j<arr.length;j++){
62         
63             System.out.println(arr[j]);
64         }
65     }
66 }

 

posted @ 2016-11-29 15:03  王可利（Star·星星）  阅读(444)  评论(0)  编辑  收藏  举报