链表排序(线性表)
时间: 1ms 内存:128M
描述:
设有一元素为整数的线性表L=(a1,a2,a3,…,an),存放在一维数组A[N]中,设计一个算法,以表中an作为参考元素,将该表分为左、右两部分,其中左半部分每个元素小于等于an,右半部分每个元素都大于an, an位于分界位置上(要求结果仍存放在A[N]中)。
输入:
1 4 6 23 45 14 34 78 45 9
输出:
1 4 6 9 23 45 14 34 78 45
示例输入:
11 44 63 23 45 14 34 78 45 19
示例输出:
11 14 19 44 63 23 45 34 78 45
提示:
参考答案:
解锁文章
文章评论