javascript - 数组中相同的值必须放在一起

Question

var array1 = ["ddd","aaa","eee","aaa","fff","bbb","ggg","aaa","ccc","fff"]

我必须以相同的值必须放在一起的方式来安排它

输出数组应该是

["ddd","aaa","aaa","aaa","eee","fff","fff","bbb","ggg","ccc"]

如何编写这个逻辑？

Answer 1

您可以迭代数组并检查位置，如果与实际元素不同，则将值拼接到较早的位置。

var array = ["ddd","aaa","eee","aaa","fff","bbb","ggg","aaa","ccc","fff"],
    i = 0, p;
    
while (i < array.length) {
    p = array.indexOf(array[i]);
    if (p !== i) {
        array.splice(p, 0, array.splice(i, 1)[0]);
    }
    i++;
}

console.log(array);

.as-console-wrapper { max-height: 100% !important; top: 0; }