我需要一个float []进行排序.我需要知道旧数组在新数组中的位置.这就是为什么我不能使用Array.Sort();管他呢.所以我想编写一个函数来为我排序数组,并记住每个值占用的索引：
float[] input = new float[] {1.5,2,0.4,-1,96,-56,8,-45};
// sort
float[] output; // {-56,-45,1.5,96};
int[] indices; // {6,4,3,1,7,5};
阵列的大小约为500.我该如何处理？什么排序算法等
解决之后：总是让我惊讶的是C#有多强大.我甚至没有能够自己完成这项任务.因为我已经听说过Array.Sort()非常快,我会接受它.
解决方法
float[] input = new float[] { 1.5F,0.4F,-45 };
int[] indices = new int[input.Length];
for (int i = 0; i < indices.Length; i++) indices[i] = i;
Array.Sort(input,indices);
// input and indices are now at the desired exit state
基本上,Array.Sort的2参数版本对两个数组应用相同的操作,在第一个数组上运行实际的排序比较.这通常用于反过来 – 通过所需的索引重新排列某些东西;但这也有效.
