首页 > TAG信息列表 > 数大
Java基础笔记17——冒泡算法
冒泡算法： 升序(降序)： （1）第一轮： 1.比较第一个数和第二个数，如果第一个数比第二个数大(小)，则交换两个数的位置；否则不变2.比较第二个数和第三个数，如果第二个数比第三个数大(小)，则交换两个数的位置；否则不变3.比较第三个数和第四个数，如果第三个数比第四个数大(小)，则交换两个数的位置；否则java算法--冒泡排序，快速排序
1.冒泡排序 假设有10个数，第一轮循环，第一个数和第二个数比较，如果第一个数大，第一个数和第二个数交换位置，否则不动；接着第二个数和第三个数比较，如果第二个数大，第二个数和第三个数交换位置，否则不动……第九个数和第十个数比较，如果第九个数大，第九个数和第十个数交换位置，否则不动。第获取比某个数大的最小2次幂数
static final int tableSizeFor(int cap) { int n = cap - 1; n |= n >>> 1; n |= n >>> 2; n |= n >>> 4; n |= n >>> 8; n |= n >>> 16; return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM