js es6冒泡排序

2024-11-09

js实现冒泡排序（bubble sort）快速排序（quick sort）归并排序（merge sort）

排序问题相信大家都比较熟悉了.用js简单写了一下几种常用的排序实现.其中使用了es6的一些语法,并且不仅限于数字--支持各种类型的数据的排序.那么直接上代码: function compare (a, b) { return (a - b) > 0; } // 冒泡排序O(n^2) const bubbleSort = function (arrayData, compareFn = compare) { let len = arrayData.length; for (let i = len

js es6 map 与原生对象区别

区别 object和Map存储的都是键值对组合.但是: object的键的类型是字符串: map的键的类型是可以是任意类型: 另外注意,object获取键值使用Object.keys(返回数组): Map获取键值使用 map变量.keys() (返回迭代器). 示例代码: <!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <title>js es6 map 与原

js ES6 多行字符串连接字符串

1. 以前,js多行字符串用\n写起来比较费事,所以最新的ES6标准新增了一种多行字符串的表示方法,用` ... `表示: 旧版写法 alert("你好,\n 我叫\n Olive"); 新版写法 alert(`你好我叫 olive`);//注意这里的两个点是键盘上数字键1左边的按键,而不是单引号哦 2. 以前,把多个字符串连接起来,可以用+号连接 var name ="olive"; var age= 26; var message='hello,my name

js实现冒泡排序

冒泡排序冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法. 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成. 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名. 原理: 比较相邻的元素.如果第一个比第二个大,就交换他们两个. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对.在这一点,最后的元素应该会是最大的数. 针对所有的元素

JS实现冒泡排序，插入排序和快速排序(从input中获取内容)

以前参加面试的时候,被问到过让用JS实现一个快速排序,当时太年轻,并没有回答上来. 于是,这里便把三种排序都用JS来做了一下.结合html,从input文本框中获取输入进行排序. 关于这几种算法的原理,我在这里也不过多叙述了.必要的地方,我在代码里面注释了一下的. 以下是代码: index.html <!DOCTYPE html> <html> <head> <title>Sorting</title> <link rel="st

js ES6 Set和Map数据结构详解

这篇文章主要介绍了ES6学习笔记之Set和Map数据结构,结合实例形式详细分析了ECMAScript中基本数据结构Set和Map的常用属性与方法的功能.用法及相关注意事项,需要的朋友可以参考下本文实例讲述了ES6学习笔记之Set和Map数据结构.分享给大家供大家参考,具体如下: 一.Set ES6提供了新的数据结构Set.类似于数组,只不过其成员值都是唯一的,没有重复的值. Set本身是一个构造函数,用来生成Set数据结构. 1 . Set函数可以接受一个数组(或类似数组的对象)作为参数,

2019.7月-前端面试总结（H5+C3+JS+ES6+Vue+浏览器）

第二次面试 HTML HTML5中的新标签,举例一下 canvas绘画,本地离线存储localStorage,sessionStorage,video和audio元素,语义化元素,表单类型(date,time,email等),地理定位等 CSS CSS3新的标签边框:圆角border-radius,阴影box-shadow,边框图片border-image 背景:背景定位区域background-origin,背景大小支持百分比background-size 文字效果:文字阴影text-sha

js数组冒泡排序

文章地址 https://www.cnblogs.com/sandraryan/ js数组的冒泡排序是最经典的一种排序方式(我以为). 冒泡排序是吧一组数组的元素两两比较,交换位置,通过多轮比较,实现从大到小或者从小到大的排序. var arr = [1,0,5,6,3,9,22,49,20,11,78,9]; // 创建一个新数组 for(var i = 0; i <= arr.length-1; i++){ // 外层循环控制比较几轮 for(var j = 0; j <= arr.len

JS&ES6学习笔记（持续更新）

ES6学习笔记(2019.7.29) 目录 ES6学习笔记(2019.7.29) let和const let let 基本用法 let 不存在变量提升暂时性死区不允许重复声明块级作用域级作用域 ES6的块级作用域块级作用域与函数声明 const 基本用法本质顶层对象解构赋值数组的解构基本用法默认值对象的解构基本用法默认值注意点字符串的解构数值布尔值的解构函数参数的解构圆括号问题不能使用圆括号的情况可以使用圆括号的情况用途 for.for in.for

js数组冒泡排序，快速排序的原理以及实现

冒泡排序: 随便从数组中拿一位数和后一位比较,如果是想从小到大排序,那么就把小的那一位放到前面,大的放在后面,简单来说就是交换它们的位置,如此反复的交换位置就可以得到排序的效果. var arr = [3,1,4,2,5,21,6,15,63]; function sortA(arr){ for(var i=0;i<arr.length-1;i++){ for(var j=i+1;j<arr.length;j++){ //获取第一个值和后一个值比较 var cur = arr[i]; if(c

js/es6 元素拖动

元素事件:鼠标按下事件/鼠标移动事件/鼠标松开事件元素样式:让元素脱离文档流,采用绝对定位的方式. 一.鼠标按下事件当鼠标在元素上面按下时,保存元素的初始偏移量和鼠标按下时的坐标,然后在状态变量里面标记当前状态为按下状态. 二.鼠标移动事件当鼠标拖动元素移动时,我们通过计算鼠标从起始位到移动位之间的偏移量来求元素应该移动的距离. 元素移动距离= 初始坐标 + (鼠标拖动坐标 - 鼠标按下坐标 ) 三.鼠标松开事件当鼠标松开后,我们把状态变量重置为假,表示当前拖动结束. HTML代码: <

JS ES6中的箭头函数（Arrow Functions）使用

转载这篇ES6的箭头函数方便自己查阅. ES6可以使用“箭头”(=>)定义函数,注意是函数,不要使用这种方式定义类(构造器). 一.语法基础语法 (参数1, 参数2, …, 参数N) => { 函数声明 } (参数1, 参数2, …, 参数N) => 表达式(单一) //相当于:(参数1, 参数2, …, 参数N) =>{ return 表达式; } // 当只有一个参数时,圆括号是可选的: (单一参数) => {函数声明} 单一参数 => {函数声明} // 没有参

[js]es6语法: 字符串和数组的方法

s的方法根据index取value: 取首尾项,arr[0], arr[arr.length-1] 根据value取index(判断是否包含子字符串): s.indexOf 栗子: 'maotai'.indexOf('mao'), 如果不包含则返回-1,如果包含返回子字符串下标取切片 s.substr(1,3) //含3 s.substring(1,3)//不含3 和arr之间的转换: s.split: s转为arr s = 'maotai|maomao' s.split('|') // [

JS数组冒泡排序&去重

冒泡排序: var a = [2,1,4,3,6,5]; for(var d = 0 ; d< a.length; d++){ for(var b = d+1; b < a.length; b++){ if (a [d] > a [b] ); var c = a [d]; a [d] = a [b]; a [b] = c ; } } for(var e in a){ document.write(a [e] ); } 数组去重: var arr = [9,9,1, 1, 2, 2, 3,

JS中冒泡排序，选择排序，快速排序

var arr = [1,4,2,9,7,6,5,4,7,5]; // 冒泡排序(通俗的说就是j 和 j+1打,谁赢了谁去后面) for(var i = 1;i<arr.length;i++){ for(var j = 0;j<arr.length - i;j++){ if(arr[j]>arr[j+1]){ var temp = arr[j]; arr[

js之冒泡排序与快速排序

//冒泡排序 let arr = [1, 6, 3, 7, 5, 9, 2, 8]; function sort(arr) { //升序 console.time("冒泡排序耗时") let num1 = null; for (let i = 0; i < arr.length - 1; i++) { //外层循坏的作用是每次循坏找出一个最大数放在这个数组的最后面 for (let j = 0; j < arr.length - i - 1; j++) { //内层循坏的作

JS 的冒泡排序

// 冒泡排序从小到大 function maoPaoPaiXu(arr) { // 控制循环的比较的轮次 for (var i = 0; i < arr.length - 1; i++) { // 控制没轮比较的次数 for (var j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; }

JS ES6 -- let命令

1.ES6新增了块级作用域的let和const 这新特性let命令,用来声明变量.它的用法类似于var,但是所声明的变量,只在let命令所在的代码块内有效. for循环的计数器,就很合适使用let命令. 下面的代码如果使用var,最后输出的是10. var a = []; for (var i = 0; i < 10; i++) { a[i] = function () { console.log(i); }; } a[6](); 上面代码中,变量i是var声明的,在全局范围内都有效.所以每一次

js模拟冒泡排序动态图（1轮）

代码: <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>123</title> </head> <style> .div1{ width:80px; height:45px; border:2px solid red; display:none; float:left; background:gray; font-siz

js es6 Object.freeze

将对象冻结,使用Object.freeze方法 const foo = Object.freeze({}); // 常规模式时,下面一行不起作用: // 严格模式时,该行会报错 foo.prop = 123; var t = { a:{ t:2 } } //冻结t对象下属性a Object.freeze(t) t.a.t = 3 //不能冻结属性a下的值obj中的对象 console.log(t.a.t) 除了将对象本身冻结,对象的属性也应该冻结.下面是一个将对象彻底冻结的函数. var con

js es6冒泡排序

热门专题