1. package cn.lyne;
   
2. 
   
3. import java.util.Arrays;
   
4. 
   
5. public class Test {
   
6.         public static void main(String[] args) {
   
7.                 int[] arr = {19,12,22,38,77,64,8};//6
   
8.                 //选择排序
   
9.                 selectSort(arr);
   
10.                 System.out.println(Arrays.toString(arr));
    
11.                 //冒泡排序
    
12. //                bubbleSort(arr);
    
13. //                System.out.println(Arrays.toString(arr));
    
14.         }
    
15.         /*
    
16.          * 冒泡排序方法
    
17.          */
    
18.         public static void bubbleSort(int[] arr){
    
19.                 //用相邻两个元素逐个比较，外循环次数比元素个数少一，内循环循环次数递减，同时减一
    
20.                 for (int  i = 0;  i< arr.length-1; i++) {
    
21.                         for (int j = 0; j < arr.length-i-1; j++) {
    
22.                                 if(arr[j]>arr[j+1]){
    
23.                                         //用位运算做数据交换
    
24.                                 arr[j] = arr[j] ^ arr[j+1];
    
25.                                 arr[j+1] = arr[j] ^ arr[j+1];
    
26.                                 arr[j]  = arr[j] ^ arr[j+1];
    
27.                                 }
    
28.                         }
    
29.                 }
    
30.                
    
31.         }
    
32.         /*
    
33.          * 选择排序方法
    
34.          */
    
35.        
    
36.         public  static void selectSort(int[] arr){
    
37.                 //外循环次数比元素个数少一（因为最后一个元素不用自己跟自己比较），内循环
    
38.                 //次数控制到末尾，初始位置逐渐后移。
    
39.                 for (int i = 0; i < arr.length-1; i++) {
    
40.                         for (int j = i+1; j < arr.length; j++) {
    
41.                                 if(arr[i]>arr[j]){
    
42.                                         //用位运算做数据交换
    
43.                                 arr[i] = arr[i] ^ arr[j];
    
44.                                 arr[j] = arr[i] ^ arr[j];
    
45.                                 arr[i] = arr[i] ^ arr[j];
    
46.                                 }
    
47.                         }
    
48.                 }
    
49.         }
    
50. }
    

复制代码

1. package cn.lyne;
   
2. 
   
3. import java.util.Arrays;
   
4. 
   
5. public class Test {
   
6.         public static void main(String[] args) {
   
7.                 int[] arr = {19,12,22,38,77,64,8};//6
   
8.                 //选择排序
   
9.                 selectSort(arr);
   
10.                 System.out.println(Arrays.toString(arr));
    
11.                 //冒泡排序
    
12. //                bubbleSort(arr);
    
13. //                System.out.println(Arrays.toString(arr));
    
14.         }
    
15.         /*
    
16.          * 冒泡排序方法
    
17.          */
    
18.         public static void bubbleSort(int[] arr){
    
19.                 //用相邻两个元素逐个比较，外循环次数比元素个数少一，内循环循环次数递减，同时减一
    
20.                 for (int  i = 0;  i< arr.length-1; i++) {
    
21.                         for (int j = 0; j < arr.length-i-1; j++) {
    
22.                                 if(arr[j]>arr[j+1]){
    
23.                                         //用位运算做数据交换
    
24.                                 arr[j] = arr[j] ^ arr[j+1];
    
25.                                 arr[j+1] = arr[j] ^ arr[j+1];
    
26.                                 arr[j]  = arr[j] ^ arr[j+1];
    
27.                                 }
    
28.                         }
    
29.                 }
    
30.                
    
31.         }
    
32.         /*
    
33.          * 选择排序方法
    
34.          */
    
35.        
    
36.         public  static void selectSort(int[] arr){
    
37.                 //外循环次数比元素个数少一（因为最后一个元素不用自己跟自己比较），内循环
    
38.                 //次数控制到末尾，初始位置逐渐后移。
    
39.                 for (int i = 0; i < arr.length-1; i++) {
    
40.                         for (int j = i+1; j < arr.length; j++) {
    
41.                                 if(arr[i]>arr[j]){
    
42.                                         //用位运算做数据交换
    
43.                                 arr[i] = arr[i] ^ arr[j];
    
44.                                 arr[j] = arr[i] ^ arr[j];
    
45.                                 arr[i] = arr[i] ^ arr[j];
    
46.                                 }
    
47.                         }
    
48.                 }
    
49.         }
    
50. }
    

复制代码