セットトップアルゴリズム

1417 ワード

文句を言うのはテーマとは関係ありません.
最近アルゴリズムの導論を見て、いくつかの簡単なアルゴリズムを実現しました!
核心は分治である
まず2つの値を交換する関数を実現し、
そして分割操作を実現
最後に必ず再帰条件!
int exchange(int A[],int i,int j)

{

	int temp	= A[i];

	A[i]		= A[j];

	A[j]	= temp;

	return 0;

}

int Partion(int A[],int p,int r)

{

	int x= A[r];



	int i = p-1;



	for (int j = p; j < r; j++)

	{

		if (A[j]<=x)

		{

			i = i+1;

			exchange(A,i,j);

		}

	}

	exchange(A,i+1,r);

	return i+1;

}



void QuickSort(int A[],int p,int r)

{

	if (p<r-1)

	{

		int q = Partion(A,p,r);

		QuickSort(A,p,q-1);

		QuickSort(A,q+1,r);

	}

}

毎日同じ理屈
世界全体、日光があったため、都市は生気があります;細い心、日光があるため、内心は心地良いことがあります.明るい黄金色、木の茂みの間の小さな影は葉の上である点々と砕けたように金色に輝いて、海面の上で直射して波に従って幾重にも転がっている破片を反映して、この大自然のために美しい景色を創造して、人を酔わせる暖かい感じ、濃厚な暖かさの中で混じっている明るさと柔らかい情、雨が晴れた後に久しぶりに日光の心を再び潤しました!
    
クイック・キューのコードをテストするには、次の手順に従います.
int A[10]={2,3,4,5,6,7,8,9,0,1};



QuickSort(A,0,9);



	for (int i = 0; i <10; i++)

	{

		cout<<A[i]<<"\t";

	}

	cout <<endl;

文章が终わってみんなに次のプログラマーのいくつかのジョークの语录を分かち合います:PCのソフトウェアの体积が大きいのは、1つのPCのソフトウェアの机能が往々にして多いためで、あなたの1つの方面の需要を満たすことができて、1つのiphoneのソフトウェアは往々にして何行のコードがなくて、1件のとても小さい事をして、自然に必要とするソフトウェアは多いです.スイカを食べるのと瓜を食べるのとで数を比べるように、単位が違いますね.
------------------------------------------------------------------------------------------------------------