摘要: 直接插入排序: 将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止。 时间复杂度:O(n^2) 稳定的 希尔排序: 先将要排序的一组记录按某个增量d(n/2,n为要排序数的个数)分 阅读全文
posted @ 2018-01-16 20:19 __Meng 阅读(260) 评论(0) 推荐(0) 编辑
摘要: Implement the following operations of a stack using queues. push(x) -- Push element x onto stack. pop() -- Removes the element on top of the stack. to 阅读全文
posted @ 2018-01-16 09:51 __Meng 阅读(135) 评论(0) 推荐(0) 编辑