08 2018 档案
摘要:new 生成实例的过程是: 1.创建一个对象,该对象继承作为class的function的原型。 2,执行作为class的function,并改变上下文 this. 3,如果执行的function return Object 则返回function 返回的Object,否则,则生成一个新的对象(继承
阅读全文
摘要:二分搜索是著名的,也是不用目录查字典的方法。 ——先翻到一半,如果比想要的大值了,那么就翻开前面的一半找,否则,翻开后面的一半,反复操作。
阅读全文
摘要:快速排序和归并排序都是采用二分法的排序算法。都是 Olog N 不过快速排序更复杂一些。 快递排序跟归并排序的区别是顺序,它是先总后分。 不断地从断点分,让左边的数都小于断点,右边都大于断点。然后迭代切分。
阅读全文
摘要:归并排序是一种效率很高的算法,是一种把数组不断切分成小数组,排序后组合的算法。
阅读全文
摘要:插入排序——玩扑克牌的算法。 如果站在我后面的你,大于我,你就站在我的位置上,把你的位置让给你后面的牌,后面的也一样做,直到空出一个位置,这个位置给我插入。
阅读全文
摘要:选择排序,——选出最小值然后放在后面。
阅读全文
摘要:冒泡排序是最简单,也是耗时最久的排序。 总而言之——将每一个数字相互比较,然后将较大的数字和较小的数字交换位置,直到最大的数字冒泡出来。
阅读全文