Просмотр истории репутации
-
DEST
-
Cawfee
-
Последние посетители 0 пользователей онлайн
Ни одного зарегистрированного пользователя не просматривает данную страницу
-
Похожий контент
-
От Tornamic
Автор: 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
-