奔跑的哈密瓜

摘要： **基数排序** 核心思想： 对排序数据进行个位、十位、百位...的拆分（类似于桶排序的分组），先对个位比较排序，排完后再对十位比较排序，直到比较的位数大于最大值时，返回结果。 let arr = [1,-8,6,-50,34,15,-12,42,48,30,11]; let arrMin = Ma 阅读全文

摘要： **计数排序**核心思想： 找到数组中的最大数和最小数来确定生成数组的大小，根据数组值找到到数组下标与值相同的位置+1，来标识当前值有几个，最后遍历当前数组。 let arr = [1,8,6,50,34,15,12,42,48,30,11];//数组 let arrMin = Math.min(. 阅读全文

摘要： **桶排序** 核心思想：对数据进行分桶（分组）,分桶后对桶中数据进行排序(可以使用自己喜欢的方式)，然后再将所有桶合并（数组合并）。 公式：　划分桶的数量 （数组中最大值-最小值）/数组长度+1 数据所属哪个桶 （数组中当前值-数组中最小值）/数组长度 let arr = [1,8,6,50,34 阅读全文

摘要： **堆排序** 堆排序可以理解为二叉树形式的排序，对于二叉树，根节点一定是最大值或者最小值，由此对数据进行堆排序每一轮可以确定一个最大值和最小值。在对剩下的树进行排序，只到最终剩下一个。结束 针对堆排序（完全二叉树）需要知道以下几点： 最后一个非叶子节点的下标为：数组长度/2-1; 非叶子节点的左子 阅读全文

摘要： 一次在启动项目的时候报了一个错误，当时怎么都找不到错，在这里记录一下： 我这里发现的原因是，我在vite.config里配置公共样式的时候引入less文件少了一个分号，如下（蓝色箭头所指地方的分号当时没有加）： 主要在于在报这个错误的时候，他显示的错误文件不在这个地方，找了好一会儿，啊啊啊啊啊啊，好 阅读全文

摘要： **希尔排序** 对数组按照某一特定增量进行直接插入排序，逐渐减少增量，当增量为1时，进行最后一次直接插入排序，最终得到结果。 以下方数据为例，这里会讲解希尔排序的具体步骤。 function dd(arr_){ let flag = Math.floor(arr_.length/2);//增量 w 阅读全文

摘要： **选择排序** 选择排序每次都会获得最大或者最小元素的下标,每次遍历结束替换下标元素的位置，获得一个最值，他不需要像冒泡排序一样，每一次的遍历需要进行多次交换 let arr = [8,9,1,7,2,3,5,4,6,0]; for(let i = 0;i < arr.length;i++){ l 阅读全文

摘要： **冒泡排序** 冒泡排序按照一定的遍历规则（从小到大、从大到小），对数据进行遍历，每一轮遍历结束会确定一个最大值或者最小值，在对剩下的数据再次进行重复操作，直到最后剩余一个元素。 let arr = [8,9,1,7,2,3,5,4,6,0]; for(let i = 0;i < arr.leng 阅读全文

摘要： 引用官网的懒加载实例 <template> <a-tree :load-data="onLoadData"//节点懒加载方法 :tree-data="treeData" :loadedKeys="loadedKeys" v-model:expandedKeys="expandedKeys" v-mo 阅读全文

摘要： **插入排序** 插入排序主要是将需要排序的数组分为两部分，取第一个元素作为已排序数组，其余元素作为未排序数组，依次取未排序数组的元素和已排序数组中的元素进行对比插入，最终未排序数组变为空值，已排序数组就是排序结果 let arr = [8,9,1,7,2,3,5,4,6,0]; for (var 阅读全文