算法
张兵游勇
万物皆对象
展开
-
排序算法之选择排序
选择排序 选择排序的思路是这样的:首先,找到数组中最小的元素,拎出来,将它和数组的第一个元素交换位置,第二步,在剩下的元素中继续寻找最小的元素,拎出来,和数组的第二个元素交换位置,如此循环,直到整个数组排序完成。 至于选大还是选小,这个都无所谓,你也可以每次选择最大的拎出来排,也可以每次选择最小的拎出来的排,只要你的排序的手段是这种方式,都叫选择排序。 (有序区,无序区)。在无序区里找一个最小的元素跟在有序区的后面。对数组:比较得多,换得少。 Java实现选择排序 package com.zy.test;原创 2021-05-17 21:47:38 · 158 阅读 · 0 评论 -
排序算法之冒泡排序
冒泡排序 冒泡排序无疑是最为出名的排序算法之一,从序列的一端开始往另一端冒泡(你可以从左往右冒泡,也可以从右往左冒泡,看心情),依次比较相邻的两个数的大小(到底是比大还是比小也看你心情) java代码实现bubblesort冒泡排序 package com.zy.test; import java.util.Arrays; public class BubbleSort { public static void main(String[] args) { System原创 2021-05-17 21:25:56 · 148 阅读 · 2 评论 -
java中的算法(一致性hash算法和数据结构的问题)
文章目录一、一致性hash算法二、问题的引入?2.1 解决方案1 HashSet2.2 解决方案2 TreeSet 里面2.3 使用集合存储字符串数据的优缺点三、引入位集合3.1 图示3.2 特点四、Hash4.1 hash4.2 hash 和hashCode4.3 怎么解决Hash 冲突的问题4.3.1 拉链法解决4.3.2 二次hash4.3.3 跳跃法五、使用位集合存在字符串,并且判断该字符...原创 2020-02-12 11:53:11 · 9746 阅读 · 0 评论