C# – 排序基元数量并追踪其指数的最快方法

发布时间：2020-12-15 18:26:30 所属栏目：百科来源：网络整理

导读：我需要一个float []进行排序.我需要知道旧数组在新数组中的位置.这就是为什么我不能使用Array.Sort();管他呢.所以我想编写一个函数来为我排序数组,并记住每个值占用的索引： float[] input = new float[] {1.5,2,0.4,-1,96,-56,8,-45};// sortfloat[] output

我需要一个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参数版本对两个数组应用相同的操作,在第一个数组上运行实际的排序比较.这通常用于反过来 – 通过所需的索引重新排列某些东西;但这也有效.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!