Сортировка слиянием массива записей (структур)



Программа на C#, позволяющая сортировать массив записей по нескольким полям, указывая приоритетность полей для сортировки и ее порядок (по возрастанию или по убыванию).

Пользователь для случайно сгенерированного массива задает несколько пар чисел.
Первое из них указывает на индекс поля в структуре.
Второе может быть «-1», что указывает на необходимость сортировать по убыванию или любым положительным числом, что приведет к автоматической сортировке по возрастанию по данному полю.

Таким образом, можно как в SQL-запросе получить любую сортировку исходного массива.

Пример: ORDER BY 4 1, 2 -1, 1 1 (числа разделять одним пробелом).

В этом случае массив будет отсортирован по четвертому полю по возрастанию.

Если же несколько записей имеют одинаковые значения четвертого поля, то выше расположится запись с большим значением в поле 2 (сортировка по второму полю по убыванию).

Ну, а если у некоторых записей совпадают значения и в четвертом и во втором полях, то их приоритет будет определяться по первому полю с сортировкой по возрастанию…

Скачивайте и тестируйте…

Удачи!



ДРУГИЕ ПРИМЕРЫ:

VBA Excel
Объединение в одном алгоритме сортировки, дополняющих друг друга алгоритмов Хоара и слияния…

C++ Visual Studio 2008
Быстрое слияние двух упорядоченных массивов в один с сохранением того же порядка сортировки…

Другие примеры на языках «C»,«C++»,«C#»

Другие примеры на языке «Delphi»

Другие примеры на языке «Visual Basic for application - VBA»




Если на этой странице не нашлось того, что Вы так искали...

         Не расстраивайтесь, не все потеряно... Смело щелкайте...

исходный код на заказ. orenstudent.ru Помогите найти и устранить ошибку в исходном коде программы. orenstudent.ru требуются
школьники!


и СТУДЕНТЫ!
Кому не плевать
на деньги!
Сайт помощи студентам по программированию и информатике