logo

TechCodeview

Сортиране

Намерете пермутация, която причинява най -лошия случай на сортиране на сливане
2026

Намерете пермутация, която причинява най -лошия случай на сортиране на сливане

Като се има предвид набор от елементи, намерете коя пермутация на тези елементи би довела до най -лошия случай на сортиране на сливане. Асимптотично, сортът сорт винаги отнема O (n log n) време, но случаите, които изискват повече сравнения, обикновено отнемат повече време на практика. По принцип трябва да намерим пермутация на входните елементи, които биха довели до максимален брой сравнения при сортиране, използвайки типичен алгоритъм за сортиране на сливане.

Прочетете Повече
Сортирайте четните в нарастващ ред и нечетните в низходящ ред
2026

Сортирайте четните в нарастващ ред и нечетните в низходящ ред

Даден ни е масив от n различни числа. Задачата е да сортирате всички четни числа в нарастващ и нечетните числа в низходящ ред. Модифицираният масив трябва да съдържа всички сортирани четни числа, последвани от обратно сортирани нечетни числа.

Прочетете Повече
Сортиране по цикъл
2026

Сортиране по цикъл

Цикълното сортиране е нестабилен алгоритъм за сортиране на място, който е особено полезен при сортиране на масиви, съдържащи елементи с малък диапазон от стойности. Разработен е от W. D. Jones и е публикуван през 1963 г.

Прочетете Повече
Дървовидно сортиране
2026

Дървовидно сортиране

Дървовидното сортиране е алгоритъм за сортиране, който се основава на структурата на данните в двоично дърво за търсене. Първо създава дърво за двоично търсене от елементите на входния списък или масив и след това извършва обхождане по ред на създаденото дърво за двоично търсене, за да получи елементите в сортиран ред.

Прочетете Повече

Топ Статии

Категория

Блог Преобразуване На Java Математика Java Колекции Разлики Java String

Интересни Статии