C# - 对基元数组进行排序并追踪其指数的最快方法

时间:2013-07-01 08:10:09

标签: c# performance sorting primitive

我需要对float[]进行排序。我需要知道旧数组在新数组中的位置。这就是为什么我不能使用Array.Sort();或其他什么。所以我想编写一个函数来为我排序数组,并记住每个值占用的索引:

float[] input  = new float[] {1.5, 2, 0, 0.4, -1, 96, -56, 8, -45};
// sort
float[] output; // {-56, -45, -1, 0, 0.4, 1.5, 2, 8, 96};
int[] indices; // {6, 8, 4, 2, 3, 0, 1, 7, 5};

阵列的大小约为500.我该如何处理?什么排序算法等

<小时/> 解决后:我总是惊讶于C#的强大功能。我甚至没有能够自己完成这项任务。因为我已经听说Array.Sort()非常快,所以我会接受它。

5 个答案:

答案 0 :(得分:12)

float[] input = new float[] { 1.5F, 2, 0, 0.4F, -1, 96, -56, 8, -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的双参数版本对两个数组应用相同的操作,在第一个数组上运行实际的排序比较。这通常用于反过来 - 通过所需的索引重新排列某些东西;但这也有效。

答案 1 :(得分:5)

您可以使用带有两个数组的Array.Sort()的重载,并根据它对第一个数组的排序方式对第二个数组进行排序:

float[] input  = new [] { 1.5f, 2, 0, 0.4f, -1, 96, -56, 8, -45 };
int[] indices = Enumerable.Range(0, input.Length).ToArray();
Array.Sort(input, indices);

答案 2 :(得分:4)

您可以创建一个新的索引数组,然后使用Array.Sort对它们进行排序并将input视为键:

float[] input = new float[] { 1.5F, 2, 0, 0.4F, -1, 96, -56, 8, -45 };
int[] indicies = Enumerable.Range(0, input.Length).ToArray();
Array.Sort(input, indicies);

答案 3 :(得分:0)

如果您使用linq:

    float[] input = new float[] { 1.5F, 2, 0, 0.4F, -1, 96, -56, 8, -45 };

    var result = input.Select(x => new { Value = x, Index = input.ToList().IndexOf(x)}).OrderBy(x => x.Value).ToList();

    // sort
    float[] output = result.Select(x => x.Value).ToArray();
    int[] indices = result.Select(x => x.Index).ToArray();

在结果中,您获得了包含值及其索引的对象。

答案 4 :(得分:0)

List<KeyValuePair<int,float>>和自定义排序器也可以使用。每对的密钥都包含原始索引。

    private void Form1_Load(object sender, EventArgs e)
    {           
        List<KeyValuePair<int,float>> data = new List<KeyValuePair<int,float>>
        {
             new KeyValuePair<int,float>(0,1.5f),
             new KeyValuePair<int,float>(1,2),
             new KeyValuePair<int,float>(2,0),
             new KeyValuePair<int,float>(3,0.4f),
             new KeyValuePair<int,float>(4,-1),
             new KeyValuePair<int,float>(5,96),
             new KeyValuePair<int,float>(6,-56),
             new KeyValuePair<int,float>(7,8),
             new KeyValuePair<int,float>(8,-45)
        };
        data.Sort(SortByValue);
        foreach (KeyValuePair<int, float> kv in data)
        {
            listBox1.Items.Add(kv.Key.ToString() + " - " + kv.Value.ToString());
        }


    }
    private int SortByValue(KeyValuePair<int, float> a, KeyValuePair<int, float> b)
    {
        return a.Value.CompareTo(b.Value);
    }