将一组无序的数据排列成一个有序序列,写一算法实现.并分析该算法的时间复杂度.
举一反三
- 试写一算法,求出n个数据中的最大值。写出最大语句频度，该算法的时间复杂度。
- 设顺序表L中的数据元素递增有序．试写一算法，将x插入到顺序表的适当位置上，以保持该线性表的有序性。并分析算法的时间复杂度。
- 将n个数据元素插入到一个链表中并保持单链表中的数据元素是按照关键字有序的方式存储操作的算法时间复杂度（ ）
- 使用冒泡排序的算法，将一个数组里无序的数据从大到小排列。我们拿个表格先来分析一下这个数组：[img=693x313]17e0cb15aec3ec0.png[/img]
- 设A=(a1,a2,...,an),B=(b1,b2,...,bm)是两个递增有序的线性表(其中n、m均大于1),且所有数据元素均不相同。假设A、B均采用带头节点的单链表存放,设计一个尽可能高效的算法判断B是否为A的一个子序列,并分析你设计的算法的时间复杂度和空间复杂度。