sort.cpp

经典算法实现

#include "Sort.h"

 int num;
 int *arr;

int main(){
	
	
	ifstream arg("input.txt");
	ofstream result("output.txt");

	if ( !arg ) { // opened failed
		cerr << "cannot open input.txt for input"<<endl;
		exit( -1 );
	}

	if ( !result ) { // opened failed
		cerr << "output.txt for output"<<endl;
		exit( -1 );
	}

	arg>>num;

	arr = new int[num];

	for (int i=0;i<num;i++)
	{
		arg>>arr[i];
	}

	//CountSort();
	shellSort();

	for (int i=0;i<num;i++)
		cout<<arr[i]<<" ";
	

}