这篇就从简单一点的一个“奇偶排序”说起吧，不过这个排序还是蛮简单的，严格来说复杂度是O(N2)，不过在多核的情况下，可以做到
N2 /(m/2)的效率，这里的m就是待排序的个数，当m=100，复杂度为N2 /50，还行把，比冒泡要好点，因为重点是解决问题的奇思妙想。
下面我们看看这个算法是怎么描述的，既然是奇偶，肯定跟位数有关了
1：先将待排序数组的所有奇数位与自己身后相邻的偶数位相比较，如果前者大于后者，则进行交换，直到这一趟结束。
2：然后将偶数位与自己身后相邻的奇数位相比较，如果前者大于后者，则进行交换，直到这一趟结束。
3：重复1，2的步骤，直到发现无“奇偶”，“偶奇” 交换的时候，就认为排序完毕，此时退出循环。
由于网速问题，
下载几次freehand都失败了，我就手写个例子吧。
① 待排序数组： 9 2 1 6 0 7
② 所有奇数位与身后的相邻的偶数位比较交换 2 9 1 6 0 7
③ 所有偶数位与身后的相邻的奇数位比较交换 2 1 9 0 6 7
④ 所有奇数位与身后的相邻的偶数位比较交换 1 2 0 9 6 7
⑤ 所有偶数位与身后的相邻的奇数位比较交换 1 0 2 6 9 7
⑥ 所有奇数位与身后的相邻的偶数位比较交换 0 1 2 6 7 9
我们可以看到，经过5趟排序后，我们的数组就排序完毕了，从图中②可以看到，如果每个线程分摊一个奇数位，那交换是不是只要
一次就够了呢，可以看到这个算法在多核处理下面还是很有优势的。
最后的运行代码：
复制代码
1 using System;
2 using System.Collections.Generic;
3 using System.Linq;
4 using System.Text;
5 using System.Xml.Xsl;
6
7 namespace ConsoleApplication1
8 {
9 class Program
10 {
11 static void Main(string[] args)
12 {
13 List list = new List() { 9, 2, 1, 6, 0, 7 };
14
15 Console.WriteLine("\n排序前 => " + string.Join(",", list));
16
17 list = OddEvenSort(list);
18
19 Console.WriteLine("\n排序后 => " + string.Join(",", list));
20
21 Console.Read();
22 }
23
24 static List OddEvenSort(List list)
25 {
26 var isSorted = false;
27
28 //如果还没有排序完，就需要继续排序，知道没有交换为止
29 while (!isSorted)
30 {
31 //先默认已经排序完了
32 isSorted = true;
33
34 //先进行 奇数位 排序
35 for (int i = 0; i < list.Count; i = i + 2)
36 {
37 //如果 前者 大于 后者，则需要进行交换操作,也要防止边界
38 if (i + 1 < list.Count && list[i] > list[i + 1])
39 {
40 var temp = list[i];
41 list[i] = list[i + 1];
42 list[i + 1] = temp;
43
44 //说明存在过排序，还没有排序完
45 isSorted = false;
46 }
47 }
48
49 //再进行 奇数位 排序
50 for (int i = 1; i < list.Count; i = i + 2)
51 {
52 //如果 前者 大于 后者，则需要进行交换操作，也要防止边界
53 if (i + 1 < list.Count && list[i] > list[i + 1])
54 {
55 var temp = list[i];
56 list[i] = list[i + 1];
57 list[i + 1] = temp;
58
59 //说明存在过排序，还没有排序完
60 isSorted = false;
61 }
62 }
63 }
64
65 return list;
66 }
67 }
68 }