研究生考试题目,大家都来看一看!

[jvcit]

线性表中有n个元素,每个元素是一个字符,现存于向量R[n]中,试写一算法,使R中的字符按字母字符,数字字符和其它字符的顺序排列.要求利用原来的存储空间,元素移动次数最小.
怎样实现了?

[one_add_one]

so easy

[qs1976]

有一个笨办法：先用一重循环将元素分类记录3种分类的起始下标，写一子程序对指定数组的A[l..h]间的元素排序。对于每一个分组调用一次，就可以 了。用一个辅助空间。排序可以使用交换排序就只需要一个辅助空间。时间复杂度(O(n2)),空间复杂度(o(1))

[BlueSky2008]

是分离集合的问题吧

[jvcit]

Q：我采用的快速排序法，不知还有什么更好的办法了？