排序算法代码|数据结构

#直接插入排序
void InsertSort(int R[])
{
		int i,j;
		for(i=2;i<=n;i++)
		{
			if(R[i]<R[i-1])
			{
			R[0]=R[i];
			for(j=i-1;R[0]<R[j];j--)
			{
				R[j+1]=R[j];
			}
			}
			R[j+1]=R[0];
			
		}
}

#折半插入排序
void BInsertSort(int R)
{
	int i,j;
	for(i=2;i<=n;i++)
	{
		if(R[i]<R[i-1])
		{
			R[0]=R[i];
			low=1;
			high=i-1;
			while(low<=high)
			{
				k=(low+high)/2;
				if(R[0]<R[k])
					high=k-1;
				else
					low=k+1;
			}
			for(j=i-1;j>=high&&;j--)
			{
				R[j+1]=R[j];
			}
			R[high+1]=R[0];
		}
	}
}

void SheelSort()
{
	int i,j,gap;
	gap=n/2;
	while(gap!=0)
	{
		#增量最后是1
		for(i=gap+1;i<=n;i++)
		{
			if(R[i]<R[i-gap])
			{
				R[0]=R[i];
				for(j=i-gap;(R[0]<R[j])&&(j>0);j=j-gap)
				{
					R[j+gap]=R[j];
				}
			}
			R[j+gap]=R[0];
		}
		gap=gap/2;
	}
}

#交换排序
##冒泡排序
void BubbleSort
{
	int i,j,flag;
	for(i=n-1;i>0;i--)
	{
		flag=0;
		for(j=1;j<=i;j++)
		{
			if(R[j+1]<R[j])
			{
				R[0]=R[i+1];
				R[i+1]=R[i];
				R[i]=R[0];
				flag=1;
			}
		}
		if(flag==0)
			break;
	}
}

#快速排序
int Partition(int R,int low,int high)
{
	int i,j;
	i=low;
	j=high;
	R[0]=R[i];
	do
	{
		while((R[j]>=R[0])&&(j>i))
		j--;
		R[i]=R[j];
		while((R[i]=<R[0])&&(i<j))
			i--;
		R[j]=R[i];
	}while(i!=j);
	R[i]=R[0];
	return i;
}

void QuickSort(int R[],int low,high)
{
	int i;
	while(low<high)
	{
		i=Partition(R,low,high);
		QuickSort(R,low,i-1);
		QuickSort(R,i+1,high);
	}
}

#选择排序
#直接选择排序
void SelectSort(int R[])
{
	for(i=1;i<n;i++)
	{
		k=i;
		for(j=i+1;j<=n;j++)
		{
			if(R[j]<R[k])
			{
				k=j;
			}
		}
		if(i!=k)
		{
			R[0]=R[k];
			R[k]=R[i];
			R[i]=R[0];
		}
	}
}

#树形选择排序
void SIFT(int R[],int i,int m)
{
	int j;
	j=2*i;
	while(j<=m)
	{
		//这样j+1才是小于等于m的
		if((R[j+1]>R[j])&&(j<m))
			j++;
		if(R[j]>R[i])
		{
			R[0]=R[i];
			R[i]=R[j];
			R[j]=R[0];
			i=j;
			j=2*i;
		}
		else
			break;
	}

}

void CreateHeap(int R[])
{
	int i;m
	for(i=1;i<n/2;i++)
	{
		SIFT(R,i,n);
	}
}

void HeapSort(int R[])
{
	int i;
	CreateHeap(R);
	for(i=n;i>1;i--)
	{
		R[0]=R[1];
		R[1]=R[i];
		R[i]=R[0];
		SIFT(R,1,i-1);
	}
}

# 归并排序
void Merge(int R,int T,int low,int mid,int high)
{
	int i=low;
	int j=mid+1;
	int k=low;
	
	while(i<=mid&&j<=high)
	{
		if(R[i]<=R[j])
			T[k++]=R[i++];
		else
			T[k++]=R[j++];
	}
	while(i<=mid)
	{
		T[k++]=R[i++];
	}
	while(j<=high)
	{
		T[k++]=R[j++];
	}
}

void MergeSort(int R[],int T[],int low,int high)
{
	int mid;
	int S[MAX];
	if(low==high) T[low]=R[high];
	else
	{
		mid=(low+high)/2;
		MergeSort(R,S,low,mid);
		MergeSort(R,S,mid+1,high);
		Merge(S,T,low,high);
	}
}