private static void SortExample()
{
//int[] arr = { 0,0,0,0 };
//int[] arr = { 3, 9, -1, 10, -2 };
//int[] arr = { 8, 9, 1, 7, 2, 3, 5, 4, 6, 0 };
int[] arr = { 8, 4, 5, 7, 1, 3, 4, 2 };
//MySort.BubbleSort(arr);
//MySort.SelectSort(arr);
//MySort.InsertSort(arr);
//MySort.ShellSort(arr, 1);
//MySort.QuickSort(arr);
MySort.MergeSort(arr);
PrintArr(arr);
}
private static void CalTimeCost()
{
Random random = new Random();
System.Diagnostics.Stopwatch sw = new System.Diagnostics.Stopwatch();
int[] arr = new int[80000];
for (int i = 0; i < arr.Length; i++)
{
arr[i] = random.Next(8000000);
}
sw.Start();
//MySort.BubbleSort(arr);//20s
//MySort.SelectSort(arr);//7s
//MySort.InsertSort(arr);//4.8s
//MySort.ShellSort(arr, 0);//16s 交换太慢了
//MySort.ShellSort(arr, 1);//0.023s
//MySort.QuickSort(arr);//0.013s
MySort.MergeSort(arr);//0.019s
sw.Stop();
Console.WriteLine(sw.Elapsed.TotalSeconds.ToString());
}
static void Main(string[] args)
{
Student s1 = new Student {
Name = "Vasya", Mark = 3
};
Student s2 = new Student {
Name = "Kolya", Mark = 2
};
Student s3 = new Student {
Name = "Vadim", Mark = 4
};
Student s4 = new Student {
Name = "Dima", Mark = 5
};
Student s5 = new Student {
Name = "Timur", Mark = 5
};
String[] names = new String[] { "Vasya", "Kolya", "Vadim", "Dima", "Timur" };
// int n = Convert.ToInt32(Console.ReadLine());
int n = (int)1e5;
Student[] people = new Student[] { s1, s2, s3, s4, s5 };
Student[] stud = new Student[n];
Random rnd = new Random(42);
for (int i = 0; i < n; i++)
{
stud[i] = new Student {
Name = names[rnd.Next(5)], Mark = rnd.Next()
}
}
;
Student[] studSystem = GetCopy(stud);
StudentCompare compare2 = new StudentCompare();
Array.Sort(studSystem, compare2);
Console.WriteLine(compare2.GetCount());
for (int h = 0; h < 64; h++)
{
var studTemp = GetCopy(stud);
StudentCompare compare1 = new StudentCompare();
MySort <Student> method = new MySort <Student>(compare1, h, 0);
method.Sort(studTemp);
bool flag = true;
for (int i = 0; i < n; i++)
{
if (studTemp[i].Mark != studSystem[i].Mark)
{
flag = false;
}
}
Console.WriteLine("{0}: {1} {2}", h, flag, compare1.GetCount());
}
//MySort<int> method2 = new MySort<int>();
//method2.Sort(a1);
//Array.Sort(a2);
//bool flag2 = true;
//for (int i = 0; i < n; i++)
// if (a1[i] != a2[i])
// flag2 = false;
//for (int i = 0; i < n; i++)
//{
// Console.WriteLine("{1} - {0} {3} - {2}", stud[i].Name, stud[i].Mark, studSystem[i].Name, studSystem[i].Mark);
//}
}