Sign in to follow this  
Followers 0
Tornamic

Pawn.Sort

1 post in this topic

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 arrayhttps://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)


Скачать:

  • Добавил
  • Добавлено
    10.09.2023
  • Категория
  • Автор
    Tornamic
  • Совместимость с версией мультиплеера
    Любая

 

Share this post


Link to post
Share on other sites
Sign in to follow this  
Followers 0

  • Recently Browsing   0 members

    No registered users viewing this page.

  • Similar Content

    • Tornamic
      By 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