static unsafe void Main(string[] args)
{
Stopwatch stopwatch = new Stopwatch(); stopwatch.Start();
NoRepeatRandom r = new NoRepeatRandom(-50000, 50000); int[] array = new int[r.Total];
for (int i = 0; i < r.Total; i++)
{
array[i] = r.Next();
}
stopwatch.Stop(); long genTime = stopwatch.ElapsedMilliseconds;
//输出排序前数组
//stopwatch.Reset(); stopwatch.Start();
//int[] result = Sort.BeadSort(array);
//stopwatch.Stop(); long sortTime = stopwatch.ElapsedMilliseconds;
//for (int i = 0; i < result.Length; i++)
//{
// Console.Write(result[i] + " ");
//}
//Console.WriteLine("\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n");
stopwatch.Reset(); stopwatch.Start();
//根据源代码显示，.NET框架自带排序使用快排，4.5版本后预测到快排效率低时会改用插排或堆排。
//Array.Sort(array); //框架自带排序： 138ms / 1000000个
// // 12ms / 100000个
// //
//Sort.QuickSort(array); // 快速排序： 136ms / 1000000个
// // 11ms / 100000个
//Sort.HeapSort(array); // 堆排序： 246ms / 1000000个
// // 16ms / 100000个
//Sort.ShellSort(array); // 希尔排序： 363ms / 1000000个
// // 27ms / 100000个
//Sort.MergeSort(array); // 归并排序： 445ms / 1000000个
// // 58ms / 100000个
// //
//Sort.InsertionSort(array); // 插入排序： 5884ms / 100000个
// // 57ms / 10000个
//Sort.SelectionSort(array); // 选择排序： 5881ms / 100000个
// // 61ms / 10000个
//Sort.BubbleSort(array);// 这货 为什 么这 么慢 …… // 冒泡排序： 25569ms / 100000个
// // 1019ms / 10000个
// // 11ms / 1000个
//很小众的算法，用CPU计算慢出翔 //
//Sort.BeadSort(array); // 珠排序： >16min(broke) / 10000个
// // 6650ms / 1000个
//这两个是卖萌的，不要指望得出统计数据了…… //
//Sort.BogoSort(array); //
//Sort.BozoSort(array); //
stopwatch.Stop(); long sort2Time = stopwatch.ElapsedMilliseconds;
//输出排序后数组
//for (int i = 0; i < array.Length; i++) {
// Console.Write(array[i] + " ");
//}
Console.WriteLine(string.Format("\n数量: {2}个, 生成: {0}ms, 排序: {1}ms", genTime, sort2Time, array.Length));
Console.WriteLine("检查数列状态...");
Console.WriteLine(Sort.IsOrdered(array) ? "状态：有序" : "状态：无序");
}
static void Main(string[] args)
{
//Console.WriteLine("Double:\t" + ((double)ulong.MaxValue).ToString("f0"));
//Console.WriteLine("UInt64:\t" + ulong.MaxValue);
Console.WriteLine("测试 - 不重复随机数");
Console.Write("请输入下界和上界（有符号32位整数），用半角逗号隔开：");
string[] input = Console.ReadLine().Split(',');
Stopwatch s = new Stopwatch();
s.Start();
NoRepeatRandom r = new NoRepeatRandom(int.Parse(input[0]), int.Parse(input[1]));
for (int i = 0; i < r.Total; i++)
{
Console.Write(r.Next() + " ");
}
s.Stop();
Console.WriteLine(string.Format("\r\n数量：{0}个，总用时：{1}ms，平均用时{2}ms", r.Total, s.ElapsedMilliseconds, s.ElapsedMilliseconds / r.Total));
}
//#region SleepSort/睡眠排序
//static string SleepSortBuffer;
//static int SleepSortCount;
//public static int[] SleepSort(int[] arg)
//{
// SleepSortBuffer = "";
// SleepSortCount = 0;
// for (int i = 0; i < arg.Length; i++)
// {
// Thread t = new Thread(SleepSortThread);
// t.Start(arg[i]);
// }
// Thread.Sleep(arg.Max());
// SleepSortBuffer += "\b";
// string[] str = SleepSortBuffer.Split(' ');
// int[] result = new int[arg.Length];
// for (int i = 0; i < arg.Length; i++)
// {
// result[i] = int.Parse(str[i]);
// }
// return result;
//}
//private static void SleepSortThread(object arg)
//{
// Thread.Sleep((int)arg * 1);
// SleepSortBuffer += ((int)arg).ToString() + " ";
// SleepSortCount++;
//}
//#endregion
/// <summary>
/// Bogo排序：将一组数字随机打乱，并检查是否有序。若否，则重新打乱，直到有序为止。
/// <para>警告：此排序算法纯属恶搞，请勿用于正常项目！</para>
/// </summary>
public static void BogoSort(int[] arg)
{
int[] result = (int[])arg.Clone();
goto Start;
Restart:
NoRepeatRandom r = new NoRepeatRandom(arg.Length);
for (int i = 0; i < arg.Length; i++)
{
result[i] = arg[r.Next()];
}
Start:
for (int i = 0; i < arg.Length - 1; i++)
{
if (result[i] > result[i + 1])
{
goto Restart;
}
}
arg = result;
}
