摘要: 参考自:https://www.cnblogs.com/ningyn0712/p/6216711.html javascript语言是一种面向对象的语言,它没有"子类"和"父类"的概念,里面所有的数据类型都是对象,js通过原型链将这些联系起来。 构造函数是一种特殊的方法,主要用来在创建对象时初始化对 阅读全文
posted @ 2021-02-23 20:38 香香香。。。。香菜 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 默认情况下的sort是对字符编码(字符对应编码),进行从小到大排序,比如banan 会排在 cheer之前,但是这个没多大用处; 主要的用法是: 要对sort方法传进来一个比较函数(comparefunction),指定排序规则; 比较函数对相邻的两个元素进行比较,根据返回值的结果,如果前面的比后面 阅读全文
posted @ 2021-02-23 13:59 香香香。。。。香菜 阅读(429) 评论(0) 推荐(0) 编辑
摘要: 快排的实现利用了二分查找法; 二分法是通过与中间值进行比较,每次缩小一半的区域; 快速类似于二分法,每次都在数组中选择一个基数,每一轮结束后,比该基数小的都位于该基数的左边,比该基数大的位于右边。然后再分别在左边的数组里,里面选一个基点和基点值,右边选择基点和基点值,这里就是用递归。 functio 阅读全文
posted @ 2021-02-23 13:40 香香香。。。。香菜 阅读(565) 评论(0) 推荐(1) 编辑
摘要: 1 冒泡排序O(n2) 规则:前后两两进行比较,如果符合比较的条件,就交换两个数的位置,直到所有的数据,都符合从小到大的条件,排序结束。 规律:每一轮都会找出一个较大的数,放在正确的位置。 比较的轮数:数组长度-1; 每一轮比较的次数:数组长度-当前轮数; function buluBulu(arr 阅读全文
posted @ 2021-02-23 13:36 香香香。。。。香菜 阅读(62) 评论(0) 推荐(0) 编辑