java实现冒泡排序和选择排序 

 1 package 数组练习;
 2 
 3 public class 冒泡排序 {
 4 
 5     public static void main(String[] args) {
 6         // TODO Auto-generated method stub
 7         //定义一个数组
 8         
 9         int[] a = {2,5,4,6,14,3};
10         //选择排序
11         //每一次选择出最小的值放在数组的第一个位置，
12         for ( int i = 0; i < a.length -1 ; i ++) {
13             
14             //假设第一个是最小的
15             int min = i;
16             for( int j = i+1; j < a.length; j++) {
17                 
18                 if(a[min] > a[j]) {
19                     
20                     min = j;
21                     
22                 }
23         
24                 }
25             
26             //   当上述循环运行时才交换，不运行的话就不交换
27             if (min != i) {
28                 int temp = a[min];
29                 a[min] = a[i];
30                 a[i] = temp;
31                 
32             }
33             
34             
35         }
36         
37         for (int i : a) {
38             System.out.println(i);
39         }
40         
41         
42         
43         
44         
45         
46 //    //冒泡排序：每一轮选择出最小的值放在第一个位置，
47 //        //外循环排序轮次为length-1轮
48 //        for ( int i = 0; i < a.length - 1 ; i ++) {
49 //            
50 //            //内循环，两两比较，将他们互换位置
51 //            
52 //            for(int j = 0 ; j < a.length - i -1;j ++) {
53 //                if (a[j] > a[j+1]) {
54 //                    int temp = a[j];
55 //                    a[j] = a[j+1];
56 //                    a[j+1] = temp;
57 //                    
58 //                }
59 //                
60 //                
61 //                
62 //            }
63 //            
64 //        }
65 //        
66         
67     
68     
69     
70     }
71 
72 }

 

posted @ 2021-05-24 16:43  yekaiIT  阅读(90)  评论(0)    收藏  举报