Radix сортировка объектов в c# - PullRequest
0 голосов
/ 30 марта 2020

Я пытаюсь сортировать объекты с помощью radix sort. У меня есть класс объекта:

 class Object
{
    public int OneNumber { get; set; }
    public double OtherNumber { get; set; }

    public Object( int one, double other)
    {
        OneNumer= one;
        OtherNumber= other;
    }
 }

У него есть два параметра. И мне нужно отсортировать их с помощью radix. Сначала я хочу отсортировать по значениям int, а затем по двойным значениям.

Для ясности, мои данные состоят из:

Object obj = new Object(1, 5.5);
Object obj2 = new Object(1, 3.5);
Object obj3 = new Object(0, 6.9);

Так что это означает, что у меня есть:

[1 5.5]
[1 3.5]
[0 6.9]

И моя цель состоит в том, чтобы основательно сортировать, чтобы получить:

[0 6.9]
[1 3.5]
[1 5.5]

Первая часть сортировки целых чисел проста, как сортировать двойные числа? А как передать индексы отсортированных целых при сортировке двойников? потому что, если бы я отсортировал удвоения, я бы получил что-то вроде этого:

[1 3.5]
[1 5.5]
[0 6.9]
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...