js排序-随便写写

排序随便写写

记录一下js排序
插入排序

//普通插入排序
  var ars = [15, 12, 18, 20, 1];
            var s = "";
            for(var i = 1; i < ars.length; i++) {
                for(var j = i; j > 0; j--) {
                    if(ars[j] < ars[j - 1]) {
                        s = ars[j];
                        ars[j] = ars[j - 1];
                        ars[j - 1] = s;
                    }
                }
            }
            console.log(ars);
// list 插入排序
            var arList = [{
                    name: "1",
                    sort: 1,
                },
                {
                    name: "15",
                    sort: 15,
                }, {
                    name: "2",
                    sort: 2,
                }, {
                    name: "20",
                    sort: 20,
                }
            ];
            var s = "";
            for(var i = 1; i < arList.length; i++) {
                for(var j = i; j > 0; j--) {
                    if(arList[j].sort > arList[j - 1].sort) {
                        s = arList[j];
                        arList[j] = arList[j - 1];
                        arList[j - 1] = s;
                    }
                }
            }
            console.log(arList);

冒泡排序

// 冒泡排序
            var moars = [20, 15, 2, 3, 50];
            var s = "";
            for(var i = 0; i < moars.length; i++) {
                for(var j = 0; j < moars.length; j++) {
                    if(moars[j] > moars[j + 1]) {
                        s = moars[j];
                        moars[j] = moars[j + 1];
                        moars[j + 1] = s;
                    }
                }
            }
            console.log(moars);