摘要:
直接插入排序: 将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止。 时间复杂度:O(n^2) 稳定的 希尔排序: 先将要排序的一组记录按某个增量d(n/2,n为要排序数的个数)分 阅读全文
摘要:
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 阅读全文