1.編寫一個簡單的程式，實現歸併排序。

#include<iostream>
using namespace std;

void merge(int list[],int left,int m,int right)
{
	int b[10];
	int i=left,j=m+1,k=left;
	while(i<=m && j<=right)
	{
		if(list[i]<list[j])
			b[k++]=list[i++];
		else b[k++]=list[j++];
	}
	if(i>m)
		for(int q=j;q<=
 
right;q++)b[k++]=list[q];
	else for (int q=i;q<=m;q++)b[k++]=list[q];
	for(int ii=left;ii<=right;ii++)
	{
		list[ii]=b[ii];
	}
}

void mergeSort(int list[],int left,int right)
{
	if(left<right)
	{
		int i=(left+right)/2;
		mergeSort(list,left,i);
		mergeSort(list,i+1,right);
		merge(list,left,
 
i,right);
	}
}

int main()
{
	int list[10];
	for(int i=0;i<10;i++)
	{
		cin>>list[i];
	}
	mergeSort(list,0,9);
	for(int i=0;i<10;i++)
	{
		cout<<list[i]<<"  ";
	}
	system("pause>nul");
	return 0;
}

2.編寫一段程式，實現快速排序。

#include<iostream>
using namespace std;

int par(int a[],
 
int p,int r)
{
	int i=p,j=r+1;
	int x=a[p];
	while(1)
	{
		while(a[++i]<x && i<r);
		while(a[--j]>x);
		if(i>=j)break;
		int te=a[i];
		a[i]=a[j];
		a[j]=te;
	}
	a[p]=a[j];
	a[j]=x;
	return j;
}

void qSort(int list[],int p,int r)
{
	if(p<r)
	{
		int q=par(list,p,r);
		qSort(list,p,q-1);
		qSort(list,q+1,r);
	}
}


int main()
{
	int list[10];
	for(int i=0;i<10;i++)
	{
		cin>>list[i];
	}
	qSort(list,0,9);
	for(int i=0;i<10;i++)
	{
		cout<<list[i]<<"  ";
	}
	system("pause>nul");
	return 0;
}

3.編寫程式實現迴圈賽日程表。設有n=2k個運動員要進行網球迴圈賽。現要設計一個滿足以下要求的比賽日程表：（1）每個選手必須與其它n-1個選手各賽一次（2）每個選手一天只能賽一場（3）迴圈賽進行n-1天

#include<iostream>
#include<iomanip>
using namespace std;

int main()
{
	int k;
	while (cin >> k)
	{
		int n = 1;
		for (int i = 1; i <= k; i++)n *= 2;
		int **p;
		p = new int*[n + 1];
		for (int i = 0; i <= n; i++)
		{
			p[i] = new int[n + 1];
		}
		for (int i = 1; i <= n; i++)p[1][i] = i;
		int  m = 1;
		for (int s = 1; s <= k; s++)
		{
			n /= 2;
			for (int t = 1; t <= n; t++)
			for (int i = m + 1; i <= 2 * m; i++)
			for (int j = m + 1; j <= 2 * m; j++)
			{
				int temp = j + (t - 1)*m * 2;
				p[i][temp] = p[i - m][temp - m];
				p[i][temp - m] = p[i - m][temp];
			}
			m *= 2;
		}
		n = 1;
		for (int i = 1; i <= k; i++)n *= 2;
		for (int i = 1; i <= n; i++)
		{
			cout << endl << setw(2) << p[i][1] << "   ";
			for (int j = 2; j <= n; j++)
			{
				cout << setw(4) << p[i][j] << " ";
			}
		}
	}
	system("pause>nul");
	return 0;
}