逆置算法

設計一個把存儲在數組中的n個抽象數據元素a0,a1,…,an-1逆置的算法。

逆置就是把數據元素序列a0,a1,..an-1變化爲數據元素序列an-1,…,a1,a0,並要求原數組中的數據元素值不被改變。

 

這個算法的參數應該有三個：表示原數組的輸入參數a,表示數據元素的個數的輸入參數n,表示逆置後的輸出參數b。

算法設計如下：

void Reverse(DataType a[],int n,DataType b[])

{

       int i;

       for(i=0;i<n;i++)

          b[i]=a[n-1-i];

}

該算法共進行了n次賦值