数据结构中常用排序算法

已经编译通过

//快速排序
void RightQuickSort(int *array, int start, int end)
{
	int i=start; int j=end;
	int key=array[start];
	while(i<j)
	{
		while(i<j && array[j]>key )   j--;
		if(i<j)
		{ 
			array[i]=array[j]; i++; 
		}
		
		while(i<j && array[i]<key )   i++;
		if(i<j)
		{	
			array[j]=array[i];        j--;
		}
	}
	array[i]=key;
	
	if(start<i-1)
		RightQuickSort(array,start,i-1);
	if(i+1<end)
		RightQuickSort(array,i+1,end);
}

//冒泡排序
void BubbleSort(int* array,int n)
{
	for(int i=0;i<n-1;++i)
	{
		bool exchange=false;///////若一趟之内没有交换，说明已经是有序，则不必进行下一趟循环。
		for(int j=0;j<n-1-i;++j)
		{
			if(array[j]>array[j+1])
			{
				int tmp=array[j];
			    array[j]=array[j+1];
				array[j+1]=tmp;
				exchange=true;//////
			}
		}
		if(exchange==false)  return;///////
	}
}

//直接插入排序
void InsertSort(int *array,int n)
{
	for(int i=1;i<n;i++)
	{
		int key=array[i];
		int j=i-1;
		while(j>=0 && array[j]>key)
		{
			array[j+1]=array[j];
			j--;
		}
		array[j+1]=key;
	}
}


//折半查找插入排序
void InsertBinarySort(int *array,int n)
{
	for(int i=1;i<n;i++)
	{
		int key=array[i];
		int low=0;int high=i-1;
		while(low<=high)
		{
			int mid=(low+high)/2;
			if(array[mid]>key)
				high=mid-1;
			else 
				low=mid+1;
		}
		int j;
		for( j=i-1;j>=low;j--)
			array[j+1]=array[j];
		array[low]=key;
	}
}


//shell排序
void ShellPassSort(int *array,int n,int d)
{
	for(int i=0;i<n;i++)
	{
		int key=array[i];
		int j=i-d;
		while(j>=0 && array[j]>key)
		{
			array[j+d]=array[j];
			j-=d;
		}
		array[j+d]=key;
	}
}
void ShellSort(int *array, int n)
{
	int d[]={4,2,1};
	for(int i=0;i<3;i++)
		ShellPassSort(array,n,d[i]);
}