如何根据每个元素的长度对数组进行排序?

IT技术 javascript arrays string sorting
2021-02-28 05:26:48

我有一个这样的数组:

arr = []
arr[0] = "ab"
arr[1] = "abcdefgh"
arr[2] = "abcd"

排序后,输出数组应为:

arr[0] = "abcdefgh"
arr[1] = "abcd"
arr[2] = "ab"  

我要按descending每个元素的长度排序。

6个回答

您可以使用Array.sort方法对数组进行排序。可以使用以字符串长度作为排序标准的排序函数,如下所示:

arr.sort(function(a, b){
  // ASC  -> a.length - b.length
  // DESC -> b.length - a.length
  return b.length - a.length;
});

注意:["a", "b", "c"]不保证按字符串长度排序返回["a", "b", "c"]根据规格

排序不一定稳定(即比较相等的元素不一定保持其原始顺序)。

如果目标是按长度排序,则必须按字典顺序指定其他条件:

["c", "a", "b"].sort(function(a, b) {
  return a.length - b.length || // sort by length, if equal then
         a.localeCompare(b);    // sort by dictionary order
});
ES6的方式 arr.sort((a, b) => b.length - a.length)
2021-05-03 05:26:48
我想补充一点,这通过减少项目的长度来对数组进行排序。
2021-05-04 05:26:48
啊哈它在评论中 :) 一开始没看到
2021-05-10 05:26:48
尝试 arr = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'k', 'l'],它会失败
2021-05-10 05:26:48
只是为了添加一个信息。此代码段不适用于所有情况。
2021-05-11 05:26:48

我们可以使用Array.sort方法对这个数组进行排序。

ES5解决方案

var array = ["ab", "abcdefgh", "abcd"];

array.sort(function(a, b){return b.length - a.length});

console.log(JSON.stringify(array, null, '\t'));

对于升序排序:a.length - b.length

对于降序排序:b.length - a.length

ES6解决方案

注意:并非所有浏览器都能理解 ES6 代码!

在 ES6 中我们可以使用箭头函数表达式

let array = ["ab", "abcdefgh", "abcd"];

array.sort((a, b) => b.length - a.length);

console.log(JSON.stringify(array, null, '\t'));

这是排序,具体取决于您询问的带有 javascript 的字符串的长度:

[冒泡排序问题的解决方法][1]

[1]:http : //jsfiddle.net/sssonline2/vcme3/2/enter code here

#created a sorting function to sort by length of elements of list
def sort_len(a):
    num = len(a)
    d = {}
    i = 0
    while i<num:
        d[i] = len(a[i])
        i += 1
    b = list(d.values())
    b.sort()
    c = []
    for i in b:
        for j in range(num):
            if j in list(d.keys()):
                if d[j] == i:
                    c.append(a[j])
                    d.pop(j)
    return c
单独发布代码无济于事。简要说明您的代码的作用。
2021-04-29 05:26:48

如果要保留与原始数组长度相同的元素的顺序,请使用冒泡排序。

Input = ["ab","cdc","abcd","de"];

Output  = ["ab","cd","cdc","abcd"]

功能:

function bubbleSort(strArray){
  const arrayLength = Object.keys(strArray).length;
    var swapp;
    var newLen = arrayLength-1;
    var sortedStrArrByLenght=strArray;
    do {
        swapp = false;
        for (var i=0; i < newLen; i++)
        {
            if (sortedStrArrByLenght[i].length > sortedStrArrByLenght[i+1].length)
            {
               var temp = sortedStrArrByLenght[i];
               sortedStrArrByLenght[i] = sortedStrArrByLenght[i+1];
               sortedStrArrByLenght[i+1] = temp;
               swapp = true;
            }
        }
        newLen--;
    } while (swap);
  return sortedStrArrByLenght;
}