我有一个这样的数组:
arr = []
arr[0] = "ab"
arr[1] = "abcdefgh"
arr[2] = "abcd"
排序后,输出数组应为:
arr[0] = "abcdefgh"
arr[1] = "abcd"
arr[2] = "ab"
我要按descending
每个元素的长度排序。
我有一个这样的数组:
arr = []
arr[0] = "ab"
arr[1] = "abcdefgh"
arr[2] = "abcd"
排序后,输出数组应为:
arr[0] = "abcdefgh"
arr[1] = "abcd"
arr[2] = "ab"
我要按descending
每个元素的长度排序。
您可以使用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
});
我们可以使用Array.sort方法对这个数组进行排序。
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 中我们可以使用箭头函数表达式。
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
如果要保留与原始数组长度相同的元素的顺序,请使用冒泡排序。
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;
}