开发者社区> 问答> 正文

用html5实现的各种排序算法的动画 可以离线运行么

用html5实现的各种排序算法的动画 可以离线运行么

展开
收起
知与谁同 2018-07-18 13:06:37 1606 0
1 条回答
写回答
取消 提交回答
  • 这个时候,玄酱是不是应该说点什么...
    H5edu教育Html5开发为您解答:

    1.稳定性比较
    插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的
    选择排序、希尔排序、快速排序、堆排序是不稳定的
    2.时间复杂性比较
    插入排序、冒泡排序、选择排序的时间复杂性为O(n2)
    其它非线形排序的时间复杂性为O(nlog2n)
    线形排序的时间复杂性为O(n);
    3.辅助空间的比较
    线形排序、二路归并排序的辅助空间为O(n),其它排序的辅助空间为O(1);
    4.其它比较
    插入、冒泡排序的速度较慢,但参加排序的序列局部或整体有序时,这种排序能达到较快的速度。
    反而在这种情况下,快速排序反而慢了。
    当n较小时,对稳定性不作要求时宜用选择排序,对稳定性有要求时宜用插入或冒泡排序。
    若待排序的记录的关键字在一个明显有限范围内时,且空间允许是用桶排序。
    当n较大时,关键字元素比较随机,对稳定性没要求宜用快速排序。
    当n较大时,关键字元素可能出现本身是有序的,对稳定性有要求时,空间允许的情况下。
    宜用归并排序。
    当n较大时,关键字元素可能出现本身是有序的,对稳定性没有要求时宜用堆排序。
    2019-07-17 22:49:33
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
海量数据场景下的淘宝搜索智能——算法及实践 立即下载
天猫 HTML5 互动技术实践 立即下载
天猫HTML5互动技术实践 立即下载