115475阅读 2评论2012-01-18 vincent-cws 分类:LINUX
直接选择是算法本身是稳定的,只是用顺序存储结构来表现时,会产生不稳定的情况,若用链表来实现,则是稳定的。
归并排序空间复杂度一般来说是O(N)的