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 }
原文地址:https://www.cnblogs.com/StarKL/p/6113684.html