一种快速排序算法

1. using System;
3. class Program
4. {
5.     public static void BinSort(int[] src)
6.     {
7.         int[] count = new int[256];
8.         int[] temp = new int[src.Length];
9.         for (int i = 0; i < 4; i++)
10.         {
11.             Array.Clear(count, 0, count.Length);
12.             Array.Copy(src, temp, src.Length);
13.             for (int k = 0; k < src.Length; k++)
14.                 ++count[(temp[k] >> (i << 3)) & 0xFF];
15.             int pos = 0;
16.             for (int j = 0; j < 256; j++)
17.             {
18.                 int t = count[j];
19.                 count[j] = pos;
20.                 pos += t;
21.             }
22.             for (int l = 0; l < src.Length; l++)
23.                 src[count[(temp[l] >> (i << 3)) & 0xFF]++] = temp[l];
24.         }
25.     }
26.     static void Main(string[] args)
27.     {
28.         Random rand = new Random();
29.         int[] a = new int[1024];
30.         int[] b = new int[1024];
31.         for (int i = 0; i < a.Length; i++)
32.             a[i] = rand.Next(1024);
34.         System.Diagnostics.Stopwatch watch = new System.Diagnostics.Stopwatch();
35.         watch.Start();
36.         for (int i = 0; i < 10000; i++)
37.         {
38.             Array.Copy(a, b, a.Length);
39.             Array.Sort(b);
40.         }
41.         watch.Stop();
42.         Console.WriteLine("quick sort:" + watch.ElapsedMilliseconds);
44.         watch.Reset();
46.         watch.Start();
47.         for (int i = 0; i < 10000; i++)
48.         {
49.             Array.Copy(a, b, a.Length);
50.             BinSort(b);
51.         }
52.         Console.WriteLine("bin sort:" + watch.ElapsedMilliseconds);
53.     }
54. }