1. package day01;
   
2. 
   
3. public class Maopao {
   
4.         /*
   
5.          * 在和同学交流过程中，发现很多同学将两数交换经常混淆
   
6.          * 自己想了一个方法容易理解两数交换：白桶，汽油桶，柴油桶交换
   
7.          * 供大家学习分享
   
8.          */
   
9. 
   
10.         public static void main(String[] args) {
    
11. 
    
12.                 int[] nums = { 10, 7, 8, 4, 3, 9, 2, 18 };
    
13.                 sort2(nums);
    
14.         }
    
15. 
    
16.         /*
    
17.          * 升序排序
    
18.          */
    
19.         public static void sort(int[] nums) {
    
20.                 int n = 0;// 白桶
    
21.                 // 需要nums.length - 1次排序
    
22.                 for (int i = 0; i < nums.length - 1; i++) {
    
23.                         // 第一次将第一个数排到最后一个数,最后的数将不再参与排序
    
24.                         for (int j = 0; j < nums.length - 1 - i; j++) {
    
25.                                 if (nums[j] > nums[j + 1]) {
    
26. 
    
27.                                         n = nums[j];// 汽油给白桶，汽油桶为空
    
28.                                         nums[j] = nums[j + 1];// 柴油倒入汽油桶，柴油桶为空
    
29.                                         nums[j + 1] = n;// 白桶中的汽油倒入柴油桶
    
30.                                 }
    
31.                         }
    
32.                 }
    
33.                 for (int i = 0; i < nums.length; i++) {
    
34.                         System.out.print(nums[i] + "\t");
    
35.                 }
    
36. 
    
37.         }
    
38. 
    
39.         /*
    
40.          * 降序
    
41.          */
    
42.         public static void sort2(int[] nums) {
    
43.                 int t = 0;// 白桶
    
44. 
    
45.                 for (int i = 0; i < nums.length; i++) {
    
46.                         //第一次从最后一个数开始比较，将最大的数字放到第一个数的位置，排序好的数将不再参与排序
    
47.                         for (int j = nums.length - 1; j > i; j--) {
    
48.                                
    
49.                                 if (nums[j] > nums[j - 1]) {
    
50.                                         t = nums[j];// 汽油倒入白桶，汽油桶为空
    
51.                                         nums[j] = nums[j - 1];// 柴油倒入汽油桶，柴油桶为空
    
52.                                         nums[j - 1] = t;// 白桶中的汽油倒入柴油桶
    
53. 
    
54.                                 }
    
55. 
    
56.                         }
    
57.                 }
    
58.                 for (int i = 0; i < nums.length; i++) {
    
59.                         System.out.print(nums[i] + "\t");
    
60.                 }
    
61. 
    
62.         }
    
63. 
    
64. }
    

复制代码

还有两种交换方式：

1.                 // 第一种:即使出现溢出也不会出错，因为会继续溢回来
   
2.                 a = a + b;
   
3.                 b = a - b;
   
4.                 a = a - b;
   
5.                
   
6.                 // 第二种：异或操作符本身就是相反的操作
   
7.                 a = a ^ b;
   
8.                 b = a ^ b;
   
9.                 a = a ^ b;

复制代码

学习了，谢谢楼主！！！！