11_2_1.cpp

王红梅编《数据结构》大多数的实验源码。内附详细的实验报告。

#include <iostream.h>

void Reverse(int a[], int from, int to)
{
	int t;
	for (int i = 0; i < (to - from + 1) / 2; i++)
	{
		t		= a[from + i];
		a[from + i]	= a[to - i];
		a[to - i]	= t;
	}
}

void Converse(int a[], int n, int i)
{
	Reverse(a, 0, i - 1);
	Reverse(a, i, n - 1);
	Reverse(a, 0, n - 1);
}

void PrintArray(int a[], int n)
{
	for (int i = 0; i < n; i++)
		cout << a[i] << " ";
	cout << endl;
}

void main()
{
	int a[] = {1, 2, 3, 4, 5, 6};
	Converse(a, 6, 4);
	PrintArray(a, 6);
}