test.cpp

来自「有各种排序算法」· C++ 代码 · 共 41 行

#include"DataList.h"
#include"BinaryInsertSort.h"
#include"BubbleSort.h"
#include"QuickSort.h"
#include"QuickSort_insert.h"
#include"ShellSort.h"
#include"SelectSort.h"
#include"MaxHeap.h"
#include"MergeSort.h"
#include<iostream>
using namespace std;
int main()
{
	int n;
	cout << "请输入待排序表中的元素个数：" << endl;
	cin >> n;
	dataList<int> d(n);
	cin >> d;
	cout << d << endl;
	//BubbleSort(d);
	int x = d.getRight();
	//QuickSort(d,0,x);
	//QuickSort_insert(d,0,x);
	//ShellSort(d,0,x);
	//SelectSort(d,0,x);
	//HeapSort(d);
	MergeSort(d);
	cout << d << endl;
	
	return 0;
}
/*
10
21 2 34 21 44 3  55 32 11 10 

10
10 9 8 7 6 5 4 3 2 1 

6
21 25 49 25 16 8
*/