十大排序算法(Python实现)

排序算法分类 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序 时间复杂度和稳定性 1. 交换排序 1.1 冒泡排序(Bubble Sort) 比较相邻的元素。如果第一个比第二个大,就交换它们两个;
相关文章
相关标签/搜索