开源项目 Sorting_Visualization 使用教程

1. 项目的目录结构及介绍

Sorting_Visualization/
├── README.md
├── requirements.txt
├── src/
│   ├── main.py
│   ├── config.py
│   ├── sorting_algorithms/
│   │   ├── bubble_sort.py
│   │   ├── selection_sort.py
│   │   ├── insertion_sort.py
│   │   ├── merge_sort.py
│   │   ├── quick_sort.py
│   │   └── heap_sort.py
│   └── utils/
│       ├── visualization.py
│       └── array_generator.py
└── tests/
    ├── test_bubble_sort.py
    ├── test_selection_sort.py
    ├── test_insertion_sort.py
    ├── test_merge_sort.py
    ├── test_quick_sort.py
    └── test_heap_sort.py

目录结构介绍

• README.md: 项目说明文档。
• requirements.txt: 项目依赖文件。
• src/: 源代码目录。
  • main.py: 项目启动文件。
  • config.py: 项目配置文件。
  • sorting_algorithms/: 包含各种排序算法的实现。
  • utils/: 包含辅助工具，如可视化和数组生成器。
• tests/: 包含各种排序算法的测试文件。

2. 项目的启动文件介绍

main.py

main.py 是项目的启动文件，负责初始化配置、生成数组并调用排序算法进行可视化。以下是主要代码片段：

import sys
from config import Config
from utils.array_generator import generate_array
from utils.visualization import visualize_sorting
from sorting_algorithms.bubble_sort import bubble_sort
from sorting_algorithms.selection_sort import selection_sort
from sorting_algorithms.insertion_sort import insertion_sort
from sorting_algorithms.merge_sort import merge_sort
from sorting_algorithms.quick_sort import quick_sort
from sorting_algorithms.heap_sort import heap_sort

def main():
    config = Config()
    array = generate_array(config.array_size)
    sorted_array, steps = bubble_sort(array.copy())
    visualize_sorting(sorted_array, steps, "Bubble Sort")

if __name__ == "__main__":
    main()

功能介绍

• 导入必要的模块和配置。
• 生成随机数组。
• 调用排序算法并进行可视化。

3. 项目的配置文件介绍

config.py

config.py 文件包含了项目的配置信息，如数组大小、排序算法选择等。以下是主要代码片段：

class Config:
    def __init__(self):
        self.array_size = 100
        self.sorting_algorithm = "bubble_sort"
        self.visualization_speed = 100

配置项介绍

• array_size: 生成的随机数组的大小。
• sorting_algorithm: 选择的排序算法。
• visualization_speed: 可视化的速度。

通过修改 config.py 文件中的配置项，可以调整项目的运行参数。