关闭

java 算法之水桶 和冒泡

87人阅读 评论(0) 收藏 举报

水桶

// 假设所有的数字在[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]


    }
   }
  }

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1768次
    • 积分:62
    • 等级:
    • 排名:千里之外
    • 原创:3篇
    • 转载:12篇
    • 译文:0篇
    • 评论:0条
    文章存档