Question

数据结构 算法设计题 有一个学生成绩线性表，用顺序存储方式进行存储，请编写一个时间复杂度较小的算法，

数据结构 算法设计题 有一个学生成绩线性表，用顺序存储方式进行存储，请编写一个时间复杂度较小的算法，删除所有成绩位于60分~70分之间的学生成绩。 急~~

Answer 1

如果是从头到尾，见到一个满足于60分~70分之间的学生成绩，就删除，显然时间复杂度大。
可以这样去做：
1、用一个指示器i，从前往后找出第一个满足于60分~70分之间的学生成绩；
2、再用另一个指示器j，从尾部开始，由后向前找出第一个不满足于60分~70分之间的学生成绩；3、将i,j所指元素交换一下，直到两指示器相撞，删除结束，删除的操作，利用表长来实现！也就是所有60分~70分之间的学生成绩都在表的后部。