main.cpp

支持静态链表信息的归并排序

#include <cstdlib>
#include <iostream>
#include "MergeSortL.cpp"
#include "InsertionSort.cpp"

using namespace std;

int main(int argc, char *argv[])
{
	  int a[11]={50,10,25,30,15,70,35,55,60,33,40};
	  
	  int mark,j,len=11;         
	  cout<<endl<<"输入数组的大小:";
		cin>>len;
//		cout<<"输入数组元素:";
//		for(int i=0;i<len;i++)
//	    cin>>a[i];                                     
    for(int i=0;i<len;i++)
    {
       a[i]=(int)rand();
	      cout<<a[i]<<" ";
			}
			cin>>j;
/*		int * Link = new int[len+1];  
	  for(int i=0;i<=len;i++)
	    Link[i]=0;
	    
	  mark=MergeSortL(a,Link,0,len-1);
	  cout<<"原输入的数组为:";
	  for(int i=0;i<len;i++)
	    cout<<a[i]<<" ";
		cout<<endl;
		 
		cout<<"数组对应的静态Link链表为"<<mark<<" ";	                                      
	  for(int i=0;i<len;i++)
	    cout<<Link[i]<<" ";
	  cout<<endl<<"排序后的数组为:";

	  for(int i=0;i<len;i++)
	  {		
	    cout<<a[mark]<<" ";
	    mark=Link[mark];
		}  
		cout<<endl;
    system("PAUSE");  */
    return EXIT_SUCCESS;
}