线性表的排序法有哪些
收起
知与谁同
2018-07-15 16:24:49
1710
0
1
条回答
写回答
取消
提交回答
-
说一下我的见解:不一定对 仅供参考
首先 线性表分为顺序表和链式表 其中后者又可分为动态链表和静态链表
这两种链表又可进一步分为:单向无循环 双向无循环 单向有循环 双向有循环
应该说一般的排序算法在单链表都是可以的
插入排序
冒泡排序
选择排序
快速排序
堆排序
归并排序
基数排序
希尔排序
只是在不同的线性表中不同的算法会有效率上的不同
静态链表是比较适合需要做排序的 因为它既具有顺序表的顺序存取功能 又具有链式表易于移动元素的功能
Best Wishes!
2019-07-17 22:50:16