JS索引排序

在JavaScript中，我们经常需要对数组中的元素进行排序，而其中一种方式就是使用索引排序，即根据元素的下标进行排序。

实现方法

我们可以使用Array.prototype.sort()方法，并在其回调函数中比较元素的下标来实现索引排序。

const array = ['apple', 'banana', 'cherry', 'date', 'elderberry'];

array.sort((a, b) => {
  return array.indexOf(a) - array.indexOf(b);
});

// 索引排序后的数组
// ['apple', 'banana', 'cherry', 'date', 'elderberry']

注意事项

需要注意的是，当数组中存在重复的元素时，使用indexOf()方法获取元素的下标并不准确，因为它返回的是第一个匹配到的元素下标。

为了避免这种情况，我们可以对元素下标进行缓存，然后传入回调函数中进行比较。

const array = ['apple', 'banana', 'cherry', 'date', 'elderberry'];

const indexCache = array.reduce((cache, value, index) => {
  cache[value] = index;
  return cache;
}, {});

array.sort((a, b) => {
  return indexCache[a] - indexCache[b];
});

// 索引排序后的数组
// ['apple', 'banana', 'cherry', 'date', 'elderberry']

结论

使用索引排序是一种简单而有效的对数组进行排序的方法，但要注意处理重复元素的情况。