顺序表中元素的移动

例一：设数据集合Date中有若干个整型数据；Date={10，20，30，40，50，60，70}；

要求：将第一个数据移动至顺序表最后

a>覆盖式移动：通过Date[n]=Date[n+1]的方式将元素整体前移，最后给最够一个元素赋值为第一个数值的值，完成元素移动。

void MoveArray(int Date[],int n)
{
    int x,j;
    x=Date[0];
    for(j=0;j<n-1;j++)
        Date[j]=Date[j+1];
    Date[j]=x;
}

b>交换式移动：通过设置中间变量，完成Date[n]与Date[n-1]数值交换，完成元素移动。

void MoveArrary(int Date[],int n)
{
    int x,j;
    for(j=0;j<n-1;j++){
        x=Date[j];
        Date[j]=Date[j+1];
        Date[j+1]=x;
    }
}

例二：设数据集合Date{10，20，30，40，50，60，70}；

要求：将数据集合的所有的值逆置

void MoveArrary(int Date[],int n)
{
    int x,j;
    for(j=0;i<n/2;j++){
        x=a[i];
        a[i]=a[n-i-i];
        a[n-i-1]=x;   
    }
}

例三：设有数据集合Date={10，20，30，40，50，6，70，80，90}；

要求：将数据的前m个元素和后k个元素交换（m，k均大于0）

如m=3；k=6；

分析：

方法一：进行m次，将Date[0]移动至末尾

void MoveArray{int Date[],int n,int m}
{
    int i,j,x;
    for(i-0;i<m;i++){
        x=Date[0];
        for(j=0;j<n-1;j++)
            Date[j]=Date[n+1];
        Date[j]=x;
    }
}      

方法二：将数组进行三次逆置：

第一次逆置Date[0]~Date[n-1];

第二次逆置Date[0]~Date[m-1]

第三次逆置Date[m]~Date[n-1]         

例四：设数据集合Date[n],要求将所有奇数元素移动到偶数元素之前

方法一：遇到偶数，将偶数移动至末尾                                                       

void MoveArray(int Date[],n)
{
    int i,j,x;
    for(i=0;i<n-1;i++){
        if(a[i]%2==0){
            for(j=i,x=a[i];i<n-1;j++)
                a[j]=a[j+1];
            a[j]=x;
        }
    }
}

方法二：利用选择排序思想，遍历整个数组，如果是奇数不做处理，若是偶数，选择离其最近的奇数交换

void MoveArray(int Date[],int n)
{
    int i,j,x;
    for(i=0;i<n-1;i++)
        if(Date[i]%2==0){
            for(j=i+1;j<n&&(a[j]%2!=1);j++);
            x=a[i];
            a[i]=a[j];
            a[j]=x;
        }
}

方法三：利用冒泡排序思想

void MoveArrar(int Date[],n)
{
    int i,j,x;
    for(i=0;i<n-1;i++)
        for(j=0;j<n-1-i;j++){
            if(a[j]%2==0&&a[j+1]%2){
                x=a[j];
                a[j]=a[j+1];
                a[j+1]=x;
            }
        }
}