c - 将原始索引存储在数组中

Question

我试图在不实际重新排列数组的情况下执行归并排序。让我稍微解释一下。说我有一个数组:

3
5
6
7
0
4
1
2

例如，如果 5(当前位于索引 1)移动到索引 6，我需要我的程序记住 5 最初存储位置的索引。我怎么能记住原始索引？

Answer 1

制作一个指向原始数组的平行指针数组。排序指针，而不是原件。您的索引位置保持不变，您现在拥有一个已排序的数组“ View ”。