荷兰国旗

首先是将数组整理成负数在前，正数在后

思想：一次快排，标杆选为第一个数，确定其最终位置即可

void negtive_front(int a[],int n)
{
	int temp=a[0];
	int i=0,j=n-1;
	while(i<j)
	{
		while(a[j]>=0&&i<j)
		{
			j--;
		}
		if(i<j)
		{
			a[i]=a[j];
			while(a[i]<0&&i<j)
			{
				i++;
			}
			if(i<j)
				a[j]=a[i];
		}
		if(i==j)
			a[i]=temp;
	}
}

将数组整理成负数在前，0在中间，正数在后

思想：荷兰国旗问题，使用三个指针，一个指针i保证前面全是负数，一个指针p保证前面全是负数和零，一个指针j保证后面全是负数，在p遇到负数时，与i所指swap一下，i++，p++；遇到0，p++；遇到正数，与j所指swap一下，j--，p不动继续判断当前位置

void helan_flag(int a[],int n)//使所有的负数在前0在中间正数在后面，各部分内部可以无序
{
	int i=0,j=n-1,p=0;
	while(p<=j)//p<j时 -1 0 3 -1 0不正确，因为b所指为0，p同指，应该与r交换。p走到b的左边才能保证后面的都是正数，不用再看了
	{
		if(a[p]==0)
			p++;
		else if(a[p]<0)
		{
			swap(a[i],a[p]);
			p++;
			i++;
		}
		else if(a[p]>0)
		{
			swap(a[p],a[j]);
		//	p++;//这个不能++
			j--;
		}
	}
}

分成四部分呢，同理，设4个指针

void four_part(int a[],int n)
{
	//eg分为{0}，{一位数}，{两位数}，{三位数}
	int i=0,p=0,q=0,j=n-1;
	while(q<=j)
	{
		if(a[q]==0)
		{
			swap(a[i],a[q]);
			i++;
			p++;
			q++;
		}
		else if(a[q]<10)
		{
			swap(a[p],a[q]);
			p++;
			q++;
		}
		else if(a[q]<100)
		{
			q++;
		}
		else 
		{
			swap(a[j],a[q]);
			j--;
		}
	}

}

快排的思想求众数：将数组整理成三部分，前部分<标杆，中间等于标杆，后部分>标杆，然后判断哪部分的数超过半数，对其进行递归判断。

int find_half(int a[],int start,int end,int n)
{
	int little=start,middle=start,big=end;//小的放前面，大的放后面
	int temp=a[start];
	while(middle<=big)
	{
		if(a[middle]<temp)
		{
			swap(a[little],a[middle]);
			little++;
			middle++;
		}
		else if(a[middle]==temp)
		{
			middle++;
		}
		else
		{
			swap(a[middle],a[big]);
			big--;
		}
	}
	//判断哪部分的数过半
	if((big-little+1)>n/2)
		return a[big];//中间的数据
	else if((little-start)>n/2)
		return find_half(a,start,little-1,n);
	else if((end-big)>n/2)
		return find_half(a,big+1,end,n);
	else
		return -1;//没有这种数据时
}