摘要: 排序逻辑 确认一个基准数,把比基准数大的放在右边,小的放在左边,递归下去实现排序 初始队列 第一轮 第二轮 代码示例 public static void quickSort(int[] arr,int start, int end){ if(start<end){ //以第一位为基准数 int s 阅读全文
posted @ 2020-07-21 16:47 布小星 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 排序逻辑 将一个队列递归均分为两个数组,再将两个数组按序归并为一个数组 初始队列 均分为两个队列 按序归并 代码示例(递归实现) /** * 归并排序: * 将一个数组递归均分为两个数组,再将两个数组归并为一个数组 * @param arr * @param start 数组范围 * @param 阅读全文
posted @ 2020-07-21 15:00 布小星 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 排序逻辑 希尔排序是在插入排序的优化,插入排序当一个小的数在右边的时候,以为插入排序只能交换相邻的数据,则需要很多次交换操作才能将前面序列保持有序,故希尔排序加入交换步长,能够交换相隔很远的数据,先队列排至大致有序,极大的提高了插入排序的效率 图示 交换排序 希尔排序 初始队列 步长为2 如果是直接 阅读全文
posted @ 2020-07-20 22:01 布小星 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 排序逻辑 每次遍历,保证前面的队列是有序的 初始队列 第一轮 第二轮 第三轮 第四轮 代码示例 public static void insertSort(int[] arr){ //从第二个数开始遍历所有的数字,每一次遍历保证前面的序列是有序的 for(int i=1;i<arr.length;i 阅读全文
posted @ 2020-07-20 21:23 布小星 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 排序逻辑 每一轮找出剩余队列中的最小值放在前面 初始队列 第一轮 第二轮 第三轮 代码示例 public static void selectSort(int[] arr){ for(int i=0; i<arr.length-1; i++){ int min = i; for(int j=i+1; 阅读全文
posted @ 2020-07-20 21:08 布小星 阅读(140) 评论(0) 推荐(0) 编辑
摘要: Object.defineProperty() 方法会直接在对象上定义一个新属性,或者修改一个现有属性,并返回该对象。 应当直接在Object 构造器对象上调用此方法,而不是在任意一个Object实例上调用 var obj1 = {} Object.defineProperty(obj1,'prop 阅读全文
posted @ 2020-07-20 16:16 布小星 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 面向对象是一种编程思想,所有事物都可以看做对象,即“万物皆对象”,任何物体都可以归为一类事物,而每一个个体都是一类事物的实例 面向对象有三大特征:封装、继承、多态 封装 将一类事物的属性和行为抽象为一个类,隐藏信息,留有公开接口访问操作,提高数据的隐蔽性的同时,使代码模块化,复用性更高。 继承 公共 阅读全文
posted @ 2020-07-20 15:28 布小星 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 排序逻辑 每一轮找出剩余队里中最大的数,放在剩余队的最后 初始队列 第一轮排序 第二轮排序 第三轮排序 第四轮排序 代码示例 public static void bubbleSort(int[] arr){ for(int i=0;i<arr.length-1;i++){ for(int j=0; 阅读全文
posted @ 2020-07-19 22:20 布小星 阅读(116) 评论(0) 推荐(0) 编辑
摘要: cellpadding 有cellpadding的样子 没有cellpadding的样子 cellspacing 有cellspacing的样子 没有cellspacing的样子 总结 阅读全文
posted @ 2020-07-19 21:38 布小星 阅读(499) 评论(0) 推荐(0) 编辑
摘要: let 是 es6.0 新增的定义变量的方式,用来声明局部变量,用法类似于 var 但也有区别 定义块级作用域变量 { var i=0; } console.log(i);//0 无法限定 var 定义的变量的访问范围 { let i=0; } console.log(i); //Uncaught 阅读全文
posted @ 2020-07-19 15:42 布小星 阅读(169) 评论(0) 推荐(0) 编辑