摘要: 排序逻辑 希尔排序是在插入排序的优化,插入排序当一个小的数在右边的时候,以为插入排序只能交换相邻的数据,则需要很多次交换操作才能将前面序列保持有序,故希尔排序加入交换步长,能够交换相隔很远的数据,先队列排至大致有序,极大的提高了插入排序的效率 图示 交换排序 希尔排序 初始队列 步长为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) 编辑