数据结构：重构法

题目：
有一个顺序表L，其元素为整形数据，设计一个算法，将L中所有小于表头元素的整数放在前半部分，大于表头元素的整数放在后半部分。

思路：
利用重构法，即前面与后面一起运动，从前面用一个循环扫描，当扫瞄到大于表头时停止，从后面用一个循环扫瞄，当扫描到小于表头时停止，然后将这两个位置互换即可

代码如下:

void Sort(SeqList <int>& A)//定义了A为一个顺序表，如果想用数组的话就直接为void sort (A[],n)即可
 {
    int temp;
    int m = A.Length() - 1;//顺序表的最后一个下标
    int i = 0;
   point = A.data[0];
    while (i < m)
    {
        while (i < m && (A.data[m]>=point ))
        {
            m--;
        }//当后面出现为大于表头point时一直向前移动，直到出现了小于时停止循环
        while (i < m && (A.data[i]<= point)
        {
            i++;
        }//当前面出现了小于point时一直向后移动，直到出现了大于的才停止循环
        if (i < m) {
            temp = A.data[i];
            A.data[i] = A.data[m];
            A.data[m] =temp;
            m--;
            i++;
        }//将上面两个数互换位置后，继续移动
    }
    A.Output();//将互换后的顺序表输出，注意Output 函数事先要定义好，即要先把输出函数在类里面写好才可以调用
}