java 算法之水桶 和冒泡

原创 2015年11月20日 17:08:40

水桶

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


    }
   }
  }

相关文章推荐

水桶分水算法

  • 2013年09月26日 10:09
  • 15KB
  • 下载

状态树搜索算法-------------抽象问题与建模思想(三只水桶分水问题)

今天看《算法的乐趣》第五章,作者提出问题:把三桶个水桶等分8升水的问题,有8,5,3L的水桶分8升水,最后的结果要在8L水桶和5L水桶中分别有4L水。 首先要定义问题的解,并分析解空间范围和拓扑结构,...

算法系列之二: 三只水桶等分水问题

有一个容积为8升的水桶里装满了水,另外还有一个容积为3升的空桶和一个容积为5升的空桶,如何利用这两个空桶等分8升水?附加条件是三个水桶都没有体积刻度,也不能使用其它辅助容器。         这是一...

用Java写出冒泡排序的算法

  • 2014年02月10日 20:15
  • 14KB
  • 下载

算法系列之二:三只水桶等分水问题

算法系列之二: 三只水桶等分水问题         有一个容积为8升的水桶里装满了水,另外还有一个容积为3升的空桶和一个容积为5升的空桶,如何利用这两个空桶等分8升水?附加条件是三个水桶都没有体积刻...

Java冒泡排序算法

  • 2013年12月22日 22:55
  • 2KB
  • 下载

算法系列之二:三只水桶等分水问题

有一个容积为8升的水桶里装满了水,另外还有一个容积为3升的空桶和一个容积为5升的空桶,如何利用这两个空桶等分8升水?附加条件是三个水桶都没有体积刻度,也不能使用其它辅助容器。         这是一...

java算法 冒泡排序

  • 2013年11月21日 22:53
  • 1KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:java 算法之水桶 和冒泡
举报原因:
原因补充:

(最多只允许输入30个字)