黑马程序员技术交流社区

标题: 关于冒泡排序与两数交换的总结 [打印本页]
作者: mengxiang1993    时间: 2015-2-25 10:18
标题: 关于冒泡排序与两数交换的总结
  1. package day01;

  3. public class Maopao {
  4.         /*
  5.          * 在和同学交流过程中，发现很多同学将两数交换经常混淆
  6.          * 自己想了一个方法容易理解两数交换：白桶，汽油桶，柴油桶交换
  7.          * 供大家学习分享
  8.          */

  10.         public static void main(String[] args) {

  12.                 int[] nums = { 10, 7, 8, 4, 3, 9, 2, 18 };
  13.                 sort2(nums);
  14.         }

  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]) {

  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.                 }

  37.         }

  39.         /*
  40.          * 降序
  41.          */
  42.         public static void sort2(int[] nums) {
  43.                 int t = 0;// 白桶

  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;// 白桶中的汽油倒入柴油桶

  54.                                 }

  56.                         }
  57.                 }
  58.                 for (int i = 0; i < nums.length; i++) {
  59.                         System.out.print(nums[i] + "\t");
  60.                 }

  62.         }

  64. }
复制代码


作者: Hsidar    时间: 2015-2-25 11:33
还有两种交换方式：
  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;
复制代码
作者: liaohongjie    时间: 2015-2-26 15:23
学习了，谢谢楼主！！！！



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2