โมดูล Pygorithm ใน Python

โมดูล Pygorithm เป็นโมดูลทางการศึกษาที่มีการนำอัลกอริทึมต่างๆ มาใช้งานด้วย Python การใช้งานที่ดีที่สุดของโมดูลนี้คือการได้โค้ดของอัลกอริทึมที่นำมาใช้งานด้วย Python แต่ยังสามารถนำไปใช้ในการเขียนโปรแกรมจริงได้ โดยนำอัลกอริทึมต่างๆ ไปประยุกต์กับชุดข้อมูลที่กำหนด

การค้นหาโครงสร้างข้อมูล

หลังจากติดตั้งโมดูลในสภาพแวดล้อม Python เราสามารถค้นหาโครงสร้างข้อมูลต่างๆ ที่อยู่ในแพ็กเกจได้

ตัวอย่าง

from pygorithm import data_structures
help(data_structures)

การรันโค้ดด้านบนให้ผลลัพธ์ดังนี้:

ผลลัพธ์

Help on package pygorithm.data_structures in pygorithm:
NAME
    pygorithm.data_structures - Collection of data structure examples
PACKAGE CONTENTS
    graph
    heap
    linked_list
    quadtree
    queue
    stack
    tree
    trie
DATA
    __all__ = ['graph', 'heap', 'linked_list', 'queue', 'stack', 'tree', 'trie', ...

การได้โค้ดของอัลกอริทึม

ในโปรแกรมด้านล่างเราจะเห็นวิธีได้โค้ดของอัลกอริทึมสำหรับโครงสร้างข้อมูล Queue

ตัวอย่าง

from pygorithm.data_structures.queue import Queue
the_Queue = Queue()
print(the_Queue.get_code())

การรันโค้ดด้านบนให้ผลลัพธ์ดังนี้:

ผลลัพธ์

class Queue(object):
    """Queue
    Queue implementation
    """
    def __init__(self, limit=10):
        """
        :param limit: Queue limit size, default @ 10
        """
        self.queue = []
        self.front = None
        self.rear = None
        self.limit = limit
        self.size = 0
................
..................

การนำไปใช้ Sort

ในตัวอย่างด้านล่างเราจะเห็นวิธีนำ quick sort ไปใช้กับลิสต์ที่กำหนด

ตัวอย่าง

from pygorithm.sorting import quick_sort
my_list = [3, 9, 5, 21, 2, 43, 18]
sorted_list = quick_sort.sort(my_list)
print(sorted_list)

การรันโค้ดด้านบนให้ผลลัพธ์ดังนี้:

ผลลัพธ์

[2, 3, 5, 9, 18, 21, 43]