Mars的自语
快速排序算法的改进
由于快速排序多次因为很小的子文件而调用自身，所以可以在其长度较小时，停止使用快速排序，而使用插入排序：
If (right - left <= M) InsertSort(Item, left, right)
M通常取5-25，实验表明，其速度比M=1快10%以上
2022-05-08 17:30:20
398KB
1
对给定的图结构，主体利用贪心算法实现求解最小生成树的Kruskal算法，其中每次查找权值最小的边用快速排序实现优化。每次在满足和已选边不构成回路的条件下选择一条权植最小的边，添加到新的生成树中。
2022-01-08 19:55:33
31KB
1