Я разработал этот алгоритм так, чтобы он работал как jumping(tik), поэтому он называется Tik Sort, он не использует дополнительного пространства и выполняет операции в том же массиве, который предоставляется в качестве входных данных.
Работа алгоритма заключается в том, что первый элемент сравнивается с третьим элементом и меняется местами, второй элемент сравнивается с четвертым элементом и меняется местами, и, наконец, первый элемент сравнивается со вторым элементом и меняется местами в соответствии с его отсортированной позицией, и в последний мы получаем отсортированный результат.
Код этого алгоритма может быть реализован на разных языках, но я выбрал C++ для его реализации, ниже приведен код моей реализации.
Я предоставил два кода: один — просто функция для быстрой вставки в вашу программу, а другой — пример программы, которую вы можете запустить и проверить алгоритм с вашими тестовыми примерами.
С++ реализация алгоритма:
Функция Tik Sort
Пример программы
Гитхаб: https://github.com/itsrishub/Algorithms/tree/main/TikSort
