首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

js 实现插入排序

// 插入排序的原理: // 一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法 。...// 插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增 1 的有序表。...在其实现过程使用双层循环,外层循环对除了第一个元素之外的所有元素,内层循环对当前元素前面有序表进行待插入位置查找,并进行移动 。...// 稳定性:插入排序是判断当元素小于才进行交换,所以为稳定排序 // 冒泡排序是两个两个交换 // 选择排序是每一个和无序数列中的起始位置进行交换 // 插入排序是每一个无序数列中的元素分别和有序数列中的每一个进行对比和交换...arr[j + 1] = arr[j]; // 如果 当前插入的元素小于当前遍历到的元素,则将该位置元素后移 } // 最终循环终止时,j 即为当前待插入元素的位置

60820

js对象

课程目标: 1.掌握面向对象的基本操作. 2.掌握构造函数的优化策略. 3.创建对象的方式. 1.创建对象的三种方式: <!....方法名=function() { //输出内容 } let 对象名=new Object(); 对象名.属性; 对象名.方法名(); //第二种方式: let 对象名={}; 对象名.属性名=属性;...对象名.方法名=function() { 输出内容 } //第三种方式: let 对象名={ 属性名:属性值, 方法名:function() { 输出内容 } }; 总结: 记住,对象有属性&&方法才能叫做对象...方法是对象调用的 效果: ? 工厂函数 <!...1.调用对象是一样的,比如我爱你。他也爱你.是不是爱的是一个人啊。 2.调用构造函数是不一样的,为什么,因为他是类中的。类是一个整体不是个体啊. 效果: ? <!

6.8K10

js对象属性

这个要和new关键字有关了,其关键的四个步骤是创建新的对象,然后构造函数的作用域指向新对象(this指向新对象),执行构造函数中的代码,返回新对象。所以自然通过this赋值的都是新对象的属性了。...2 继承原型要在实例化对象之前,写在调用之前是无效的。...(let p in zhangsan){ console.log(zhangsan.hasOwnProperty(p),`${p}:${zhangsan[p]}`) } 参考代码 codepen关于js...对象自身可枚举,不含 Symbol 属性 Object.getOwnPropertyNames(obj) 返回一个数组,包含对象自身的所有属性(不含 Symbol 属性,但是包括不可枚举属性)的键名 对象自身...对象自身,全部属性 属性中的this是什么 来源 指向 对象 对象自身 构造函数 返回新对象 原型 原型 纯函数调用 外部环境全局,浏览器或者node 访问器get,set使用 一般我们也用不到这个

15.6K10
领券