От
Tornamic
Pawn.Sort
Скачать файл
Автор: Tornamic (я)
Описание:
Алгоритмы сортировки для Pawn
Список алгоритмов:
Сортировка пузырьком (Bubble sort)
Сортировка выбором (Selection sort)
Сортировка вставками (Insertion sort)
Гномья сортировка (Gnome sort)
Шейкерная сортировка (Shaker/Cocktail sort)
Сортировка чет-нечет (Odd-even Sort)
Быстрая сортировка (Quick sort)
Пирамидальная сортировка (Heap sort)
Сортировка шелла (Shell sort)
Скорость алгоритмов (меньше - лучше):
Quick sort: 4
Shell sort: 5
Heap sort: 9
Insertion sort: 12
Selection sort: 14
Shaker sort: 25
Gnome sort: 27
OddEven sort: 28
Bubble sort: 44
Установка:
#include <Pawn.Sort>
Пример:
main()
{
new array[100];
Array::Shuffle(array);
print("Bubble sort:");
Sort::Bubble(array);
Array::Print(array);
}
Copyright © 2023 Tornamic. All rights reserved.
Author: Tornamic (Kirill Tymoshchenko)
Discord: https://pastebin.com/raw/LMBNfFHE
Github: https://github.com/Tornamic
pawn.wiki https://pawn.wiki/i.php?/user/54232-tornamic/
# Quadratic Sort Functions
Sort::Bubble(array[], const len = sizeof array) https://en.wikipedia.org/wiki/Bubble_sort
Sort::Selection(array[], const len = sizeof array) https://en.wikipedia.org/wiki/Selection_sort
Sort::Insertion(array[], const len = sizeof array) https://en.wikipedia.org/wiki/Insertion_sort
Sort::Gnome(array[], const len = sizeof array) https://en.wikipedia.org/wiki/Gnome_sort
Sort::Shaker(array[], len = sizeof array) https://en.wikipedia.org/wiki/Cocktail_shaker_sort
Sort::OddEven(array[], const len = sizeof array) https://en.wikipedia.org/wiki/Odd%E2%80%93even_sort
# Logarithmic Sort Functions
Sort::Quick(array[], left, right) https://en.wikipedia.org/wiki/Quicksort
Sort::Heap(array[], const len = sizeof array) https://en.wikipedia.org/wiki/Heapsort
Sort::Shell(array[], const len = sizeof array) https://en.wikipedia.org/wiki/Shellsort
# Misc Functions
Var::Swap(&value1, &value2)
Array::Shuffle(array[], const len = sizeof array, randmin = -10000, randmax = 10000)
Array::Print(array[], const len = sizeof array)
Скачать:
Github
Добавил
Tornamic
Добавлено
10.09.2023
Категория
Плагины / инклуды
Автор
Tornamic
Совместимость с версией мультиплеера
Любая