ソート、集計ソート、高速ソートアルゴリズムを挿入し、完全なプログラムを作成して3つのソートアルゴリズムを実現します.

実験内容(1)挿入ソート,集計ソート,高速ソートアルゴリズムに対して,完全なプログラムを記述して3種類のソートアルゴリズムを実現した.(2)ランダムにテスト用例を生成する方法で3組のアルゴリズムテストデータセットを生成する.3つのテストデータセットの規模は、それぞれ20000個のデータ、50000個のデータ、200000個のデータである.(3)計時機能を有する関数を用いて,3種類の並べ替えアルゴリズムが3つのデータセットで並べ替えに用いられる時間を記録し,3種類の並べ替えアルゴリズムの性能を横方向に比較する.(4)三つのアルゴリズムの論理過程、実践過程と実験結果を結合し、三つのアルゴリズムの時間複雑度と空間複雑度を分析する.

#include  
#include  
#include 
#include 
 
#define N 200000

//    ，  R[0..n-1]             
void InsertSort(int R[],int n)	//  R[]         ，n          
{	int i, j; int tmp;          //  tmp                
	for (i=1;i=0 && R[j]>tmp); 
			R[j+1]=tmp;      		// j+1   R[i]
		}
	}
}

//     
int partition(int R[],int s,int t)	//    
{
	int i=s,j=t;
	int tmp=R[i];			// R[i]   
	while (ii && R[j]>=tmp)
			j--;				//      ,     tmp  R[j]
		R[i]=R[j];				//     R[j],  R[i] 
		while (i