顺序表-改（移动）

例：数据表data={3,2,5,8,4,7,6,9}无序不重复（要求：将第一个元素移至最后）
1）赋值式移动

void Move(int data[],int n)
{
    int x=data[0];
    int i;
    for(i=1;i<n;i++)
    {
        data[i-1]=data[i];
    }
    data[i-1]=x;
}

2）交换式移动

void Move(int data[],int n)
{
    int t;
    for(int i=0;i<n-1;i++)
    {
        t=data[i];
        data[i]=data[i+1];
        data[i+1]=t;
    }
}

---

3）逆置翻转法
例：设有数据表，将顺序表中前k个元素置后

①void Move(int data[],int n,int k)
{
    int t,i,j;
    for(i=0,j=k-1;i<j;i++,j--)
    {
        t=data[i];
        data[i]=data[j];
        data[j]=t;
    }
    for(i=k,j=n-1;i<j;i++,j--)
    {
        t=data[i];
        data[i]=data[j];
        data[j]=t;
    }
    for(i=0,j=n-1;i<j;i++,j--)
    {
        t=data[i];
        data[i]=data[j];
        data[j]=t;
    }
}
②函数形式
void Move(int data[],int n,int k)
{
    for(i=0,j=k-1;i<j;i++,j--)
    {
        Swap(data,i,j);
    }
    for(i=k,j=n-1;i<j;i++,j--)
    {
        Swap(data,i,j);
    }
    for(i=0,j=n-1;i<j;i++,j--)
    {
        Swap(data,i,j);
    }   
}
void Swap(int data[],int i,int j)
{
        int t=data[i];
        data[i]=data[j];
        data[j]=t;
}

4）快速移动（二分）
例：顺序表data={3,2,5,8,4,7,6,9},其数据均为正数，将所有奇数移置偶数前

①void Move(int data[],int n)
{
    int i=0,j=n-1;
    while(i<j)
    {
        while(data[i]%2==1) i++;
        while(data[j]%2==0) j--;
        if(i<j)
        {
            Swap(data,i,j);
        }
    }
}
②void Move(int data[],int n)
{
    int i=0,j=n-1;
    while(i<j)
    {
        if(data[i]%2==0 && data[j]%2==1)
        {
            Swap(data,i,j);
        }
        else if(data[i]%2==1) 
            i++;
        else if(data[j]%2==0) 
            j--;
    }
}