
算法
已退出
已退
展开
-
选择排序代码笔记
/** * @author yeah * @date 2020/10/21 12:29 */public class Main{ public static void main(String[] args) { Main main = new Main(); // 定义一个随机数数组并赋值打印 int[] numbers = new int[100]; for (int i = 0; i < numbers.length;原创 2020-10-21 15:50:57 · 201 阅读 · 0 评论 -
冒泡排序代码笔记
/** * @author yeah * @date 2020/10/21 12:29 */public class Main{ public static void main(String[] args) { Main main = new Main(); int[] numbers = new int[100]; for (int i = 0; i < numbers.length; i++) { number原创 2020-10-21 15:01:43 · 119 阅读 · 0 评论 -
基数排序(桶子法)学习笔记
一、什么是基数排序基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是通过键值的各个位的值,将要排序的元素分配至某些“桶”中,达到排序的作用基数排序法是属于稳定性的排序,基数排序法的是效率高的稳定性排序法基数排序(Radix Sort)是桶排序的扩展基数排序是1887年赫尔曼·何乐礼发明的。它是这样实现的:将整数按位数切割成不同的数字,然后按每个位数分别比较。二、基数排序的思想这里原创 2020-09-03 22:44:21 · 342 阅读 · 0 评论 -
快速排序——个人学习笔记
一、介绍快速排序(Quicksort)是对冒泡排序的一种改进。基本思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列二、思想和图解看了写视频还是不能理解然后、看到这位大佬的博客 感谢!!!链接地址三、个人代码/** * @author yeah * @date 2020/9/2 16:04 */public class Qui原创 2020-09-02 19:03:15 · 161 阅读 · 0 评论 -
希尔算法笔记
一、简介和思想希尔算法:希尔排序是插入排序的一种又称“缩小增量排序”,是简单插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法,因 D.L.Shell 于 1959 年提出而得名。算法的思想希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序,随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止图示例如有这么个数组int[] list = {1,5,0,64,46,54,66,11,50,2}; // 数组长度为10原创 2020-09-01 16:41:26 · 1256 阅读 · 3 评论 -
简单插入排序学习笔记
1、介绍插入排序属于内部排序法,是想要排序的元素寻找合适的位置以插入的方式进行排序。2、思想把 n 个待排序的元素看成一个有序表和一个无序表 (有序和无序指的是大小顺序),开始有序表有 i 个元素、无序表有 n-i 个元素,i 开始为1,随着插入的次数增长,每次排序取出无序表的第一个元素,然后跟有序表中的元素进行比较,找到合适的位置插入、后面的元素向后偏移。3、图解4、代码实现public static void main(String[] args) { int[]原创 2020-09-01 14:06:43 · 155 阅读 · 0 评论 -
使用递归完成迷宫
一、地图绘制和规则1、地图模型private static int[][] map; static{ // 初始化地图的大小为 10*10 map = new int[10][10]; // 将地图的边缘设置墙数值为 1 for (int temp = 0; temp < 10; temp++){ map[0][temp] = 1; map[9][temp] = 1;原创 2020-08-30 12:05:25 · 166 阅读 · 0 评论