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 kruskal 最小生成树 快速排序
1