【真题2017-5】设有n个学生成绩（0-100整数）的顺序结构线性表L，编写函数将该线性表中调整为成绩及格（大于等于60）在不及格之前，要求T(n)=O(n),S(n)=O(1)。

算法思想：

①顺序结构，即数组。用i记录人数；

②当分数大于60时，不动，继续往后遍历；

③当分数小于等于60时，将它与最后一个数互换，j--。

此题主要考察了数组。

算法供参考：

//算法思想：①顺序结构，即数组。用i记录人数；
//         ②当分数大于60时，不动，继续往后遍历；
//         ③当分数小于等于60时，将它与最后一个数互换，j--。
void judge(int *a,int n){
    int i=0,j=n-1;
    while(i<j){
        if(a[i]>=60){
            i++;
        }
        else{
            int temp=a[i];
            a[i]=a[j];
            a[j]=temp;
            j--;
        }
    }
}