Python 中的 Pygorithm 模块

Pygorithm 模块是一个包含各种算法实现的教育模块。该模块的最佳用途是获取使用 python 实现的算法的代码。但它也可以用于实际编程，我们可以将各种算法应用于给定的数据集。

查找数据结构

在python环境中安装模块后，我们可以找到包中存在的各种数据结构。

示例

from pygorithm import data_structures
help(data_structures

运行上面的代码给我们以下结果 -

输出结果

Help on packagepygorithm.data_structuresin 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', '...

获取算法代码

在下面的程序中，我们看到如何获取队列数据结构的算法代码。

示例

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
…………………………
………………

应用排序

在下面的示例中，我们将看到如何对给定列表应用快速排序。

示例

frompygorithm.sortingimport 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]