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]


    }
   }
  }

水桶算法

// 建水桶   int[] bucket = new int[100];   // 1.装水桶   for (int num : nums) {    bucket[num]++; ...
  • a1101282836
  • a1101282836
  • 2015年11月22日 15:16
  • 335

算法乐趣--三只水桶等分水问题

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

三个水桶等分水问题

问题描述: 三只水桶等分水问题 有一个容积为8升的水桶里装满了水,另外还有一个容积为3升的空桶和一个容积为5升的空桶, 如何利用这两个空桶等分8升水? 附加条件是三个水桶都没有体积刻度...
  • cht_LOV_yl
  • cht_LOV_yl
  • 2016年10月23日 17:44
  • 660

Java排序算法之冒泡排序和选择排序

前言:纵然伤心,也不要愁眉不展,因为你不知是谁会爱上你的笑容。——泰戈尔 《飞鸟集》 原文出处: import java.util.Arrays; class Demo { public...
  • u014158743
  • u014158743
  • 2016年09月19日 23:14
  • 691

排序算法之冒泡排序的思想以及Java实现

1 基本思想 设排序表长为n,从后向前或者从前向后两两比较相邻元素的值,如果两者的相对次序不对(A[i-1] > A[i]),则交换它们,其结果是将最小的元素交换到待排序序列的第一个位置,我们称它...
  • whq19890827
  • whq19890827
  • 2016年08月14日 21:12
  • 1543

限流算法实现

原理介绍 Leaky Bucket 与 Token Bucket 算法 实现方式 1. 简单实现,无burst控制 public enum APIRateLimiter { ...
  • aqiaojoe
  • aqiaojoe
  • 2016年12月14日 16:11
  • 288

冒泡,去重,快速排序选择排序几种算法

arr =[‘9’,’8’,’7’,’6’,’5’,’4’,’3’,’2’,’1’,’0’]冒泡排序有两个循环外循环循环一次能把乱序数组里的最大值找出来放在相应的位置,内循环循环一次是执行外循环找到这...
  • chenjieone
  • chenjieone
  • 2017年02月11日 18:25
  • 445

LeetCode 算法刷题(11)

11. Container With Most Water Given n non-negative integers a1, a2, ..., an, where each repre...
  • wenanshi
  • wenanshi
  • 2017年03月27日 18:01
  • 517

java中的三种排序算法详解(直接选择.冒泡.插入)

package lianxi;public class Sort {public static void main(String args[]){int[] a = {2,15,9,7,36,16,1...
  • nana129
  • nana129
  • 2014年08月10日 18:56
  • 931

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

今天看《算法的乐趣》第五章,作者提出问题:把三桶个水桶等分8升水的问题,有8,5,3L的水桶分8升水,最后的结果要在8L水桶和5L水桶中分别有4L水。 首先要定义问题的解,并分析解空间范围和拓扑结构,...
  • jjfly999
  • jjfly999
  • 2016年04月05日 00:35
  • 1753
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:java 算法之水桶 和冒泡
举报原因:
原因补充:

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