算法学习笔记3-荷兰国旗问题

对于上期文章，补充一点：归并排序相对于快排，冒泡的比较，节约了许多比较的次数。而归并排序不会浪费那些比较。归并排序在比较时在不断的进行跨组比较。

荷兰国旗问题（partition问题)

题目是：
要求重新排列一个由字符R，W，B（R代表红色，W代表白色，B代表蓝色，这都是荷兰国旗的颜色）构成的数组，使得所有的R都排在最前面，W排在其次，B排在最后。为荷兰国旗问题设计一个算法，其时间复杂度为O(n*logN)，额外空间复杂度时O(logN).

一些我做过的简单的题吧。

1. 三部排序

一般的排序有许多经典算法，如快速排序、希尔排序等。但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。比如，对一个整型数组中的数字进行分类排序：
使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!

    void Patitions(int Array[], int len,int number)
    {
   
        int p = 0,left = 0,right = len-1;
        while(p<=right){
   
            if(Array[p]<number)swap(Array,p++,left);
            else if(Array[p