本实验报告为西安电子科技大学算法课程设计，涵盖多种经典算法实现与分析，旨在提升学生的编程能力和解决实际问题的能力。
实验一：渗透问题（Percolation）
使用合并-查找（union-find）数据结构编写程序，并通过蒙特卡罗模拟（Monte Carlo simulation）来估计渗透阈值的值。
实验二 排序算法性能比较
实现以下排序算法：
1. 插入排序 (Insertion Sort ，IS)
2. 自顶向下归并排序 (Top-down Mergesort ，TDM)
3. 自底向上归并排序 (Bottom-up Mergesort ，BUM)
4. 随机快速排序 (Random Quicksort ，RQ)
5. Dijkstra 三路划分快速排序 (Quicksort with Dijkstra 3-way Partition ，QD3P)
实验三 地图路由（Map Routing）
实现经典的Dijkstra最短路径算法，并对其进行优化。这种算法广泛应用于地理信息系统（GIS），包括MapQuest和基于GPS的汽车导航系统。
5星
