笔试题（算法设计和编程）

算法设计和编程(C/C++)

1. 请简介各种排序算法(以箱排序，冒泡，快速排序和堆排序为例)的排序过程，及其空间复杂度，平均时间复杂度和最坏时间复杂度．

2. 请检测一个未知长度的单向链表(NULL结束)是否存在环路.

3. 输入一正整数Ｎ，去掉其中任意Ｓ个数字后，剩下的数字按原左右次序组成一新正整数．寻找一方案，使剩下的数字组成的新数最小，输出结果．

4. 有一个整数数列, 每个数可以是正, 负或零. 请找出其最佳连续子列使其子列内各数之和为最大.