一个排序算法,它会反复扫描数组,然后返回最小的数.
试试建议两个方法来改进给定的算法.
1. 没有重复扫描整个数组以找到最小的数量,你可以使用更有效的排序算法,如快速排序或合并排序,这些算法平均时间复杂度为O (n) log n. 这些算法使用分并取方法以在更短的时间内排序数组. 2. 您还可以通过避免冗余的比较来提高算法的效率. 例如,一旦找到最小的数量并放置在最后位置,下一次代不应该再考虑或比较它. 这可以通过跟踪排序部分的排序和只代和比较剩余的未排序元素来实现.