开发者社区> 问答> 正文

线性表的排序法有哪些

线性表的排序法有哪些

展开
收起
知与谁同 2018-07-15 16:24:49 1710 0
1 条回答
写回答
取消 提交回答
  • 说一下我的见解:不一定对 仅供参考

    首先 线性表分为顺序表和链式表 其中后者又可分为动态链表和静态链表

    这两种链表又可进一步分为:单向无循环 双向无循环 单向有循环 双向有循环

    应该说一般的排序算法在单链表都是可以的

    插入排序
    冒泡排序
    选择排序
    快速排序
    堆排序
    归并排序
    基数排序
    希尔排序

    只是在不同的线性表中不同的算法会有效率上的不同
    静态链表是比较适合需要做排序的 因为它既具有顺序表的顺序存取功能 又具有链式表易于移动元素的功能

    Best Wishes!
    2019-07-17 22:50:16
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载