顺序表中元素的移动

例一：设数据集合Date中有若干个整型数据；Date={10，20，30，40，50，60，70}；
要求：将第一个数据移动至顺序表最后
a>覆盖式移动：通过Date
=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
与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
,要求将所有奇数元素移动到偶数元素之前
方法一：遇到偶数，将偶数移动至末尾                                                       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;
            }
        }
}