算法
Haozz_1994
万般皆下品,惟有读书高。
展开
-
Java中的二进制运算
Java中的二进制运算 比特bit,信息量的最小单位,符号b,二级制中的一位数 字节byte,表示信息的最小单位,符号B。计算机中的所有数据以字节为单位。 1byte = 8bit 1.按位与 & 参与运算的两个数据,按二进制位进行与运算。相同位上两个都为1,结果才为1。1&1=1、1&0=0、0&1=0、0&0=0。 14&3=2...原创 2020-03-29 21:04:04 · 1266 阅读 · 0 评论 -
排序算法之冒泡排序
package com.example.demo.sort; import java.util.Arrays; /** * 冒泡排序 * 相邻元素两两比较, * 每一路结束后会在队尾的有序区域多一个元素 * 一共需要遍历size-1轮 * 时间复杂度O(n²) */ public class BubbleSortDemo { public static void ma...原创 2019-08-31 23:34:42 · 149 阅读 · 0 评论 -
排序算法之快速排序
package com.example.demo.sort; import java.util.Arrays; /** * 快速排序 * 分治法: * 每一轮挑选一个基准元素,其他比它大的元素全部移动到右边,比它小的元素全部移动到左边 * 每一轮操作n次,一共需要logn轮,时间复杂度O(nlogn) * 重点在于: * 【基准元素 pivot 的选择】此例中取数组的第一个元素为...原创 2019-08-31 23:35:42 · 188 阅读 · 0 评论