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

发布时间:2020-01-14 发布网站:脚本之家
脚本之家收集整理的这篇文章主要介绍了C# – 排序基元数量并追踪其指数的最快方法脚本之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我需要一个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参数版本对两个数组应用相同的操作,在第一个数组上运行实际的排序比较.这通常用于反过来 – 通过所需的索引重新排列某些东西;但这也有效.

总结

以上是脚本之家为你收集整理的C# – 排序基元数量并追踪其指数的最快方法全部内容,希望文章能够帮你解决C# – 排序基元数量并追踪其指数的最快方法所遇到的程序开发问题。

如果觉得脚本之家网站内容还不错,欢迎将脚本之家网站推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:76874919,请注明来意。

脚本之家官方公众号

微信公众号搜索 “ 程序精选 ” ,选择关注!

微信公众号搜索 “ 程序精选 ” ,选择关注!
精选程序员所需精品干货内容!

标签: