JS排序的运用

排序是一个非常实用的功能，队列也是一样实用。

有时候项目中就是会用到它。

举个例子，队列的运用，比如刷小礼物，接收方，会受到很多用户的礼物。为了公平起见，要一个个的显示出礼物效果。这个时候就需要队列了，先进先出。

把它们加入队列中，一个一个的运行。运行一个礼物效果，就移出一个队列数据。

排序呢，也会经常用到，给你一堆数据，有时候需要按照日期排序，有时候要按照销量排序，等等。把无序的数据处理成有序的。

冒泡排序，就是一个很简单的排序实现方式，数据较少的情况下，排序效率会高一些。

这里，比如获取聊天好友列表，把最近聊天的人员优先排在前面。

这样处理，

// 冒泡排序聊天信息

function sortChatList(arr) {

    var len = arr.length;

    for (var i = 0; i < len; i++) {

        for (var j = 0; j < len - 1 - i; j++) {

            if (arr[j].sentTime < arr[j+1].sentTime) {

                var temp = arr[j+1];

                arr[j+1] = arr[j];

                arr[j]   = temp;

            }

        }

    }

    return arr;

}

经过两轮比较，消息发送时间戳大的就会排在前面了，也就是最新的聊天人员会排在前面。

for (var k = 0;k<json.info.length;k++) { // 初始化

    json.info[k].text = '';

    json.info[k].messageId = 0;

    json.info[k].sentTime = 0;

}

for (var i = 0; i < data.length;i++) {

    for (var j = 0; j< json.info.length;j++) {

        if (data[i].targetId == json.info[j].id) {

            json.info[j].text = data[i].text;

            json.info[j].messageId = data[i].messageId;

            json.info[j].sentTime = data[i].sentTime;

        }

    }

}

json.info =  sortChatList(json.info); // 排序处理

var interText = doT.template($("#info_tmpl").text());

$("#info_area").html(interText(json));

继续尝试，改造成选择排序，思路就是，查询最小的数，或者最大的数，将其排在前面。

// 选择排序

function sortChatList(arr) {

    var len = arr.length;

    var maxIndex, temp;

    for (var i = 0; i < len - 1; i++) {

        maxIndex = i;

        for (var j = i + 1; j < len; j++) {

            if (arr[j].sentTime > arr[maxIndex].sentTime ) {     //寻找最大的数

                maxIndex = j;                 //将最大数的索引保存

            }

        }

        temp = arr[i];

        arr[i] = arr[maxIndex];

        arr[maxIndex] = temp;

    }

    return arr;

}

运用才是最重要的，尼玛，其他的排序算法，真心看不懂。

巴特西

JS排序的运用

最新文章

热门文章