前言:因为要对后端返回来的数据进行处理,之前之后冒泡,不够用,去看了插入跟快速,写下这篇笔记. 使用背景: 1.冒泡排序 数据比较少,小于1000 2.插入排序 数据比较少,大于1000不推荐 3.快速排序 相对于前两者,适合处理量大的数据 一: 冒泡排序 主要思想:将每个数跟数组中的其他数两两比较大小,交换位置. var arr = [1,5,10,15,100,25,50] // 需要注意,想要完成冒泡排序,需要两轮for循环 for (var i = 0; i < arr.length;…
var arr 1= [1, 2, 3, 4, 5]; 最简单的 每组数字之间用逗号隔开 第一个数的索引值为0.数字为1 以此类推 中括号的内容是存var arr2 = Array(1, 2, 3); Array第一个字母大写也可以不写 括号内也可以不写内容定义一个空数组.var arr3 = new Array(1, 2, 3);arr1[6] = 7; 往arr1里存一个数6(为索引值)7(为数字)arr['x'] = 'y';也可 存字符串 只能用于js不能用于c#属性arr1.lengt…
冒泡排序: 随便从数组中拿一位数和后一位比较,如果是想从小到大排序,那么就把小的那一位放到前面,大的放在后面,简单来说就是交换它们的位置,如此反复的交换位置就可以得到排序的效果. 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…
1.冒泡排序 //第一种 function bubblesort(ary){ for(var i=0;i<ary.length-1;i++){ for(var j=0;j<ary.length-1-i;j++){ if(ary[j] > ary[j+1]) {//如果前面的数据比后面的大就交换 var items = ary[j]; ary[j] = ary[j+1]; ary[j+1] = items; } } } return ary; } var ary=[2,5,4,1,6,3]…
如何在JS数组特定索引处指定位置插入元素? 需求: 将一个元素插入到现有数组的特定索引处.听起来很容易和常见,但需要一点时间来研究它. // 原来的数组var array = ["one", "two", "four"];// splice(position, numberOfItemsToRemove, item)// 拼接函数(索引位置, 要删除元素的数量, 元素)array.splice(2, 0, "three");…
JS定义了一个json数据var test={name:"name",age:"12"};需要给test再添加一个字段,需要什么办法,可以让test的值为{name:"name",age:"12",id:"123456"} "}; test.id = "; 添加一组数据: var j =[{"name":"caocao","sex&quo…
1,数组去重 let arr = [1,2,3,4,5,6,1,2,3,'a','b','a']; let temp = []; // 作为存储新数组使用 for(let i = 0; i < arr.length; i++){ if(temp.indexOf(arr[i]) == -1){ temp.push(arr[i]); } } console.log(temp) // [1, 2, 3, 4, 5, 6, "a", "b"] 2,把数组中存在的某个值…
向一个数组中插入元素是平时很常见的一件事情.你可以使用push在数组尾部插入元素,可以用unshift在数组头部插入元素,也可以用splice在数组中间插入元素. 但是这些已知的方法,并不意味着没有更加高效的方法.让我们接着往下看…… 向数组结尾添加元素 向数组结尾添加元素用push()很简单,但下面有一个更高效的方法 var arr = [1,2,3,4,5]; var arr2 = []; arr.push(6); arr[arr.length] = 6; arr2 = arr.concat…
数组的排序  快速排序 思路: (1)在数据集之中,选择一个元素作为”基准”(pivot). (2)所有小于”基准”的元素,都移到”基准”的左边:所有大于”基准”的元素,都移到”基准”的右边. (3)对”基准”左边和右边的两个子集,不断重复第一步和第二步,直到所有子集只剩下一个元素为止. function quickSort(arr){ if (arr.length <= 1){return arr}; var pivotIndex = Math.floor(arr.length / 2); v…
原文(http://www.cnblogs.com/webhotel/archive/2010/12/21/1912732.html) 用 js有很久了,但都没有深究过js的数组形式.偶尔用用也就是简单的string.split(char).这段时间做的一个项目,用到数组的地方很多,自己居然无从下手,一下狠心,我学!呵呵.学了之后才知道,js数组的功能强大很,远比VB,C#强多了,大家慢慢看吧 shift:删除原数组第一项,并返回删除元素的值:如果数组为空则返回undefined var a =…