using System;
using System.Collections.Generic;
using System.Text;
using System.Timers;
namespace NewSort
{
class Program
{
delegate void Sort(int[] numbers);
private const int Max = 12;
static void Main(string[] args)
{
Sort mysort;
Timer time = new Timer(100);
Random random = new Random();
int []number= new int[Max];
for (int i = 0; i < number.Length; i++)
{
number[i] = random.Next(12);
}
Console.WriteLine("排序前的数组:");
for (int i = 0; i < number.Length; i++)
{
Console.Write("{0} ",number[i]);
}
Console.WriteLine();
string[] Method = {"1.Select sort","2.Insert sort","3.Bubble sort" };
Console.WriteLine("选择排序方式:\n"+String.Join("\n",Method));
int select = Convert.ToInt32(Console.ReadLine());
switch (select)
{
case 1:
mysort = new Sort(SelSort);
break;
case 2:
mysort = new Sort(InSort);
break;
case 3:
mysort = new Sort(BubSort);
break;
default:
break;
}
mysort(number);
Console.ReadKey();
}
#region Select sort
public static void SelSort(int[] numbers)
{
Console.WriteLine("\n选择排序！");
for (int i = 0; i < numbers.Length - 1; i++)
{
int m = i;
for (int j = i + 1; j < numbers.Length; j++)
if (numbers[j] < numbers[m])
m = j;
if (m != i)
Swap(ref numbers[i], ref numbers[m]);
Console.Write("第{0}次排序后的结果为: ", i+1);
for (int n = 0; n < numbers.Length; n++)
{
Console.Write("{0} ", numbers[n]);
}
Console.WriteLine();
}
}
#endregion
#region Insert sort
public static void InSort(int[] numbers)
{
Console.WriteLine("\n插入排序！");
for (int i = 0; i < numbers.Length - 1; i++)
{
int temp = numbers[i + 1];
for (int j = i + 1; j > 0; j--)
{
if (numbers[j] < numbers[j - 1])
Swap(ref numbers[j], ref numbers[j - 1]);
}
Console.Write("第{0}次排序后的结果为: ", i+1);
for (int n = 0; n < numbers.Length; n++)
{
Console.Write("{0} ", numbers[n]);
}
Console.WriteLine();
}
}
#endregion
#region Bubble sort
public static void BubSort(int[] numbers)
{
Console.WriteLine("\n冒泡排序！");
for (int i = 0; i < numbers.Length - 1; i++)
{
for (int j = i; j < numbers.Length; j++)
{
if (numbers[i] > numbers[j])
Swap(ref numbers[i], ref numbers[j]);
}
Console.Write("第{0}次排序后的结果为: ", i + 1);
for (int n = 0; n < numbers.Length; n++)
{
Console.Write("{0} ", numbers[n]);
}
Console.WriteLine();
}
}
#endregion
#region Swap two numbers
public static void Swap(ref int x, ref int y)
{
x = x ^ y;
y = x ^ y;
x = x ^ y;
}
#endregion
}
}
