wargoo

TMD要在这个神奇的国度好好活下去.

 

双冒泡排序

第一篇博文,请多多指教:

双冒泡排序,就是冒泡排序的复杂版本,第一次排序为小数在前,第二次排序为大数再前。

 1   class Program
2 {
3 static void Main(string[] args)
4 {
5 const int N = 10;
6 int[] a = new int[N];
7 int i, j, t;
8 Random randObj = new Random();//生成随机数
9 for (i = 0; i < N; i++)
10 a[i] = randObj.Next(10, 99);
11 Console.WriteLine("Before"); //排序前
12 for (i = 0; i < N; i++)
13 Console.Write("{0}" + " ", a[i]);
14 for (i = 0; i < N; i++)
15 for (j = 0; j < N - 1; j++)
16 if (a[j] > a[j + 1])
17 {
18 t = a[j];
19 a[j] = a[j + 1];
20 a[j + 1] = t;
21 }
22 Console.WriteLine("\nFirstly After"); //第一次排序后
23 for (i = 0; i < N; i++)
24 Console.Write("{0}"+" ", a[i]);
25 for (i = 0; i < N; i++)
26 for (j = 0; j < N - 1; j++)
27 if (a[j] < a[j + 1])
28 {
29 t = a[j];
30 a[j] = a[j + 1];
31 a[j + 1] = t;
32 }
33 Console.WriteLine("\nSecondly After");//第二次排序后
34 for (i = 0; i < N; i++)
35 {
36 Console.Write("{0}" + " ", a[i]);
37 }
38 Console.Read();
39 }
40 }


 

posted on 2011-07-26 17:35  wargoo  阅读(277)  评论(0编辑  收藏  举报

导航