排序算法、fiddler、数组操作

js 算法

记录下今天所得。首先把地址贴出来。


1.排序算法

今天要去修改一个轮播图配置的功能,需求是能够输入编号,按编号排序。以往这种大多数都是交给后端去排序,无奈实在不想劳烦后台了,那我就来排下,经过观察,数据结构是这样的。

[
{
“gid”: “1482968431”,
“num”: “1”,
“link”: “”,
“670x280”: “https://www.shandw.com/h5/h5gameimg/SSZJTHXG11.jpg“,
“300x300”: “undefined”
},
{
“gid”: “”,
“num”: “3”,
“link”: “www.baidu.com”,
“670x280”: “https://open.shandw.com/uploads/1b44413761fd3e662b09bee055e604f3.png“,
“300x300”: “https://open.shandw.com/uploads/b3d33ec31ac1b3bb77729e48ea0d378e.png
},
{
“gid”: “2022353101”,
“num”: “2”,
“link”: “”,
“670x280”: “https://open.shandw.com/uploads/828611ea222ca3a252e7e2b305ca0230.png“,
“300x300”: “https://open.shandw.com/uploads/e34c74ee3d9a0b4ad47795a69635f188.png
}
]

好在大学时学的冒泡排序还记得,但是并不是十分自信,毕竟这是我第一次在工作中用到算法,也百度翻了下资料,
经过测试写出以下代码

1
2
3
4
5
6
7
8
9
for(var i=0; i<submitData.length-1; i++){
for(var j=0;j<submitData.length-1-i; j++){
if(submitData[j].num >submitData[j+1].num){
var a = submitData[j];
submitData[j] = submitData[j+1];
submitData[j+1] = a;
}
}
}

当然这只是最简单的一种排序算法,还有其他更好的办法,参考地址如下常用排序算法总结

2.fiddler

这里也没有深入去研读,插个眼,Fiddler教程

3.数组的操作

var arr = [];
arr.push(item1, item2) //在数组的结尾添加新的元素
arr.unshift(item1) //在数组的开始加入新元素,
arr.splice(insertPos, 0, item); // 将一个或多个元素插入到指定位置的前面

-- EOF --