Exemplo n.º 1
0
void Interface::run() {
	int option;
	string filename, userInput;

	while (_active) {
		string filename;
		vector<int> data;

		cout << "\n Choose your data  \n 1. Manual \n 2. Auto Random \n 3. Load CSV file \n 4. Exit" << endl;
		getline(cin, userInput);
		option = atoi(userInput.c_str());

		switch (option) {
			case 1:
				_arrSize = requestArraySize();
				data = manualEntries(_arrSize);
				break;
			case 2:
				_arrSize = requestArraySize();
				data = automaticEntries(_arrSize);
				break;
			case 3:
				cout << "Please type file name " << endl;
				getline(cin, filename);
				data = CSVEntries(filename);
				break;
			case 4:
				_active = false;
				break;
			default:
				cout << "Invalid option. Please start again. \n" << endl;
				break;
		}

		if(data.size() > 0) {
			DataCollection store(_arrSize, data);
			cout << "\n print Unsorted List:" << endl;
			store.printElements();
		
			MergeSort mergeSort;
			mergeSort.sort(store.getDataArray());

			InsertionSort insertionSort;
			insertionSort.sort(store.getDataArray() );

			cout << "\n Merge sort finished in: "<< mergeSort.getExecutionTime() <<" nanosecond " << endl;
			mergeSort.printElements();

			cout << "\n Insertion Sort finished in: " << insertionSort.getExecutionTime() <<" nanoseconds"<< endl;
			insertionSort.printElements();
		}
	}
}
Exemplo n.º 2
0
int main() {

  
  InsertionSort<int, Comp> s;
  NodeSequence<int> n;
  n.insertFirst(0);
  n.insertFirst(1);
  n.insertFirst(-1);
  s.sort(n);

  cout << n;

  return 0;
}