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