java 算法之水桶 和冒泡

水桶

// 假设所有的数字在[0-100)之间

  int[] nums = { 2, 5, 12, 5, 7, 8, 4, 80 };

  // 建水桶
  int[] bucket = new int[100];

  // 1.装水桶
  for (int num : nums) {
   bucket[num]++;
  }

  // 2.装回去
  int index = 0;
  for (int i = 0; i < bucket.length; i++) {
   for (int j = 0; j < bucket[i]; j++) {
    nums[index++] = i;
   }
  }

  // 3.打印

  System.out.println(Arrays.toString(nums));

----------------------------------------------------

冒泡

int[] nums={1,23,5,4,6};
for (int i = 0; i < nums.length - 1; i++) {

   for (int j = i + 1; j < nums.length; j++) {

    if (nums[i] > nums[j]) {

//方法一：用第三个变量换位置

  int temp = nums[i];
     nums[i] = nums[j];
     nums[j] = temp;

方法二：  就用2个变量换位置

nums[i]=nums[i]+nums[j]；

nums[j]=nums[i]-nums[j]；

nums[i]=nums[i]-nums[j]；

    }
   }
  }