僞碼:
REVERSE(i, a, temp)//數組逆序輸出//
1.for i from 0 to 4, step (+1)
2.output a[i] //正序輸出數組a[N]//
3.for i from 0 to 2, step (+1)
4.{ temp<-a[i]; a[i]<-a[4-i]; a[4-i]<-temp; }
5.for i from 0 to 4, step (+1)
6.output a[i] //倒序輸出數組a[N]//
7.return
測試用例:original array:
9 6 5 4 1
測試結果:sorted array:
1 4 5 6 9
源程序:
#include"iostream"
#define N 5
using namespace std;
int main()
{
int a[N]={9,6,5,4,1},i,temp;
printf("\n original array:\n");
for(i=0;i<N;i++)
printf("%4d",a[i]);
for(i=0;i<N/2;i++)
{
temp=a[i];
a[i]=a[N-i-1];
a[N-i-1]=temp;
}
printf("\n sorted array:\n");
for(i=0;i<N;i++)
printf("%4d",a[i]);
system("pause");
return 0;
}