J_xy1010的博客

原创 十种排序javascript实现+动画演示

十种排序javascript实现+动画算法分类算法复杂度比较类排序冒泡排序选择排序插入排序快速排序希尔排序归并排序堆排序非比较类排序计数排序桶排序基数排序算法分类比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。算法复杂度相关概念稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。