从这篇文章开始我将依次记录我学习数据结构并用java来实现相关算法的源代码，算是对自己学习的一个记录，也希望对其他初学者有帮助，大家一起进步！同时我保证我写的代码是自己在idea里手写并测试通过。 此篇文章我记录最简单也是最常用的冒泡排序法，后面再记录其它排序方法。import java.util.Random;//冒泡排序 public class MaopaoSort {public static void main(String[] args) {//初始化 1到100int[] array = new int[50];fo...
记录自己学习的过程~时刻更新 1，逆序排序public static void reverse(int[] arr){//利用循环,实现数组遍历,遍历过程中,最远端换位//for的第一项,定义2个变量, 最后,两个变量++ --for( int min = 0 , max = arr.length-1 ; min < max ; min++,max--){//对数组中的元素,进行位置交换//min索引和max索引的元素交换//定义变量,保存min索引int temp = arr[min];//max索引上的元素,赋值给min索引arr[min] = arr[max];//临时变...
目录 Java 算法 - 跳表：为什么 Redis 一定要用跳表来实现有序集合？ 1. 工作原理 1.1 链表二分查找时间复杂度 O(n) 1.2 跳表索引：打破 O(n) 时间复杂度 1.3 时间复杂度：用跳表查询到底有多快？ 1.4 空间复杂度：跳表是不是很浪费内存？Java 算法 - 跳表：为什么 Redis 一定要用跳表来实现有序集合？ 数据结构与算法之美目录(https://www.cnblogs.com/binarylei/p/10115867.html) 在二分法查找一文中，我们知道二分法查找一种高效...