插入排序.txt

先设定随机数发生公式的种子值

#include<iostream>
using namespace std;
#include<time.h> 

void main()
//插入排序
{
	clock_t start,finish; 
	double totaltime; 	
	int x[10000],key;
	srand((unsigned)time(NULL));  //设定随机数发生公式的种子值 
	int i=0;
	for(i=0;i<10000;i++)
	{
		x[i]=rand();              //获得随机数
	}
	start=clock();                //排序计时开始
	SOOGE_SORT(x[],0,);
	finish=clock();               //排序计时结束
	cout<<"排序完成！"<<endl;	
	totaltime=(double)(finish-start)/CLOCKS_PER_SEC; 
	cout<<"完成排序时间为 "<<totaltime<<" 秒！"<<endl;
}

void STOOGE_SORT(int A[],int i,int j)
{
	int b=0;
	if(A[i]>A[j])
	{
		b=A[i];
		A[i]=A[j];
		A[j]=b;
	}
	if(i+1>=j)
		return;
	k=int((j-i+1)/3);
	SOOGE_SORT(A[],i,j-k);
	SOOGE_SORT(A[],+k,j);
	SOOGE_SORT(A[],i,j-k);
}