首页 > 试题广场 >

已知一个线性表中元素均为正、负整数,且依次存储在数组A[0.

[问答题]
已知一个线性表中元素均为正、负整数,且依次存储在数组A[0..n-1]中,试设计算法将表中所有正整数均排列在负整数之后。要求不另增加存储空间,且时间复杂度为O(n).
快速排序思想,temp值为0就行,与0进行比较
发表于 2018-12-08 23:55:58 回复(0)