JS中对象按属性排序(冒泡排序)
原⽂地址
越努⼒,越幸运。
冒泡排序:它重复地⾛访过要排序的元素列,依次⽐较两个相邻的元素,如果顺序(如从⼤到⼩、⾸字母从Z到A)错误就把他们交换过来。⾛访元素的⼯作是重复地进⾏直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
function bubbleSort(arr) {
var i = arr.length, j;
var tempExchangVal;
while (i > 0) {
for (j = 0; j < i - 1; j++) {
if (arr[j] > arr[j + 1]) { // '>' 表⽰从⼩到⼤
tempExchangVal = arr[j]; // 把两个中最⼤的赋值
arr[j] = arr[j + 1]; // 把⼩的赋值给前⼀个
arr[j + 1] = tempExchangVal; // 把最⼤值赋值给后⼀个
}
}
i--;
}
return arr;
}
var arr = [3, 2, 4, 9, 1, 5, 7, 6, 8];
var arrSorted = bubbleSort(arr);
console.log(arrSorted);
// alert(arrSorted);
冒泡排序⼆:
function sort(arr) {
var max;
for(let i=0,len=arr.length; i<len; i++) {
for(let j=0,len=arr.length; j<len; j++) {
if(arr[j] > arr[j+1]) {
max = arr[j]
arr[j] = arr[j+1]
arr[j+1] = max
}
}
}
return arr;
}
var arr1 = [3, 2, 4, 9, 1, 5, 7, 6, 8];
console.log(sort(arr1));
排序⽅法⼀、
在实际⼯作经常会出现这样⼀个问题:后台返回⼀个数组中有i个json数据,需要我们根据json中某⼀项进⾏数组的排序。
例如返回的数据结构⼤概是这样:
{
result:[
{id:1,name:'中国银⾏'},
{id:3,name:'北京银⾏'},
{id:2,name:'河北银⾏'},
{id:10,name:'保定银⾏'},
{id:7,name:'涞⽔银⾏'}
]
}
现在我们根据业务需要,要根据id的⼤⼩进⾏排序,按照id⼩的json到id⼤的json顺序重新排列数组的顺序
在js中添加排序的⽅法:
这⾥使⽤JavaScript sort() ⽅法,⾸先解释下这个sort的⽅法
语法:arrayObject.sort(sortby) sortby:可选,规定排序顺序。必须是函数。
如果调⽤该⽅法时没有使⽤参数,将按字母顺序对数组中的元素进⾏排序,说得更精确点,是按照字符编码的顺序进⾏排序。要实现这⼀点,⾸先应把数组的元素都转换成字符串(如有必要),以便进⾏⽐较。
如果想按照其他标准进⾏排序,就需要提供⽐较函数,该函数要⽐较两个值,然后返回⼀个⽤于说明这两个值的相对顺序的数字。⽐较函数应该具有两个参数 a 和 b,其返回值如下:
若 a ⼩于 b,在排序后的数组中 a 应该出现在 b 之前,则返回⼀个⼩于 0 的值。
若 a 等于 b,则返回 0。
若 a ⼤于 b,则返回⼀个⼤于 0 的值。
下⾯开始使⽤sort(sortby) 来进⾏这个排序,并打印到控制台:
1 function sortId(a,b){
2 return a.id-b.id
3 }
4 result.sort(sortId);
5 console.log(result);
然后查看控制台,排序成功:
如果对⽐的对象有相同的属性 则添加id属性到新对象上。
1 arraySort(){
2
3 function com(oldV,newV){
4 for(var i=0;i<newV.length;i++){
5 if(newV.nav_name == oldV.nav_name){
6 newV[i].id = oldV[i].id
7 }
8 }
9 }
10 function sortId(a,b){
11 return a.id-b.id
12 }
13 console.log(this.urlList);
14 console.log('○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○
15 com(thispare,this.urlList)
16 this.urlList.sort(sortId);
17 this.happyList = this.urlList
18 }
需求: 每⼀个添加的路由按顺序排列。 最终解决办法: 冒泡排序
1 threeList:["实时状况","基础数据","GPU实时统计","主机扫描","设备列表","主机列表","模板列表","存储空间列表","价格列表","服务列表","⼯单列表","创建⼯单","AI源码
2 "GPU租⽤总量总计","GPU利⽤率统计","GPU使⽤分时统计","租⽤量分析","租凭费分析","⽤户增长统计","⽤户注册时间分布","⽤户活跃量统计","⽤户属性统计","⽤
3
给数据添加序号,不⽤⼀个⼀个的添加 这⾥使⽤ array.indexOf
x.ind =this.threeList.veAllSpace(x.nav_name))
//(双重for循环第⼀个for控制轮数第⼆个for控制次数⽐较的轮数为数据个数-1 ⼀轮⽐较的次数为数据个数-1 总个数为⽐较轮数*1轮⽐较次数)
for(var i=0; i<=this.urlList.length-2;i++ ){
for(var j=i+1; j<=this.urlList.length-1;j++){
if(this.urlList[j].ind <this.urlList[i].ind){
var num =this.urlList[j];
this.urlList[j] = this.urlList[i]
this.urlList[i] = num
}
}
}
(固定写法)
排序⽅法⼆、
var newArray = [{
name: "aaa",
value: 0
sort函数 js
},
{
name: "ddd",
value: 3
},
{
name: "bbb",
value: 1
},
{
name: "eee",
value: 4
},
{
name: "ccc",
value: 2
}];
function compare(property) {
return function (a, b) {
var value1 = a[property];
var value2 = b[property];
return value1 - value2;
}
}
console.log(newArray.sort(compare("value")))
三、数组排序
从⼩到⼤排序
const minSort = (arr) => {
let newArr = arr.sort((a,b)=>{
return a - b
})
return newArr
}
从⼤到⼩排序
const maxSort = (arr) => {
let newArr = arr.sort((a,b)=>{
return b - a
})
return newArr
}
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论