js数据快速排序

Html

Css

$("#sort").html(quickSort([1, 5, 8, 2, 67, 109, 45], true, false).join(","))

/*
data(数据)
type(数据类型)： true 数组格式 - [23, 576, 1, 78, 101];
			false 对象格式 - [{name: "key", value: "value"}, {name: "key", value: "value"}];
size(排序方式): true - 从大到小; false - 从小到大;
*/
function quickSort(data, type, size) {
    if (data.length <= 1) { // 如果数组<=1,则直接返回
        return data;
    }
    var pivotIndex = Math.floor(data.length / 2);
    var pivot = data.splice(pivotIndex, 1)[0]; // 找基准，并把基准从原数组删除
    var left = []; // 定义左右数组
    var right = [];
    for (var i = 0; i < data.length; i++) { // 比基准小的放在left，比基准大的放在right
        if (type) {
            if (Number(data[i]) <= pivot) {
                left.push(data[i]);
            } else {
                right.push(data[i]);
            }
        } else {
            if (Number(data[i].value) <= Number(pivot.value)) {
                left.push(data[i]);
            } else {
                right.push(data[i]);
            }
        }
    }
    return quickSort((size ? right : left), type, size).concat([pivot], quickSort((size ? left : right), type, size));
}

↑上面代码改变，会自动显示代码结果 jQuery调用版本：1.11.3

立即下载

js数据快速排序



代码描述：js对数据快速排序代码

更新时间：2023-01-07 20:05:27

0

最新

发表评论全部评论

暂时没有评论！

登录后才可以评论

30秒后在评论吧!

PROMULGATOR

思无邪0808

相关代码

js数据快速排序

最新