快速排序&希尔排序(shell)

//快速排序
void quicksort3(int a[],int left,int right)
{
	int i,j,temp;
	if(left=temp)
					break;
			}
			for(j=j-1;j>left;j--)
			{
				if(a[j]<=temp)
					break;
			}
			if(i


//shell排序

//shell排序
void shellsort(int arr[],int n)
{
    int j,temp;
    for(int gap=n/2;gap>0;gap/=2)
    {
        for(int i=gap;i=0&&temp

shell排序是插入排序的一种,但是插入排序每次步长为1,希尔排序第一轮排序步长(gap)为序列长度的1/2 (gap=n/2),第二轮排序为之前一轮步长的1/2 (gap/=2),直到步长为1未知;

每一轮中比较相邻步长的两个数组元素大小,以排成非递减序列为例,若a[i]>a[j] (i+gap=j),则将a[i]暂时保存在temp中,向前以当前gap为步长搜索,将所有大于temp的元素依序向后移gap,腾出位置,直到找到小于temp的元素a[x],将temp插入到a[x+gap]中;

你可能感兴趣的:(数据结构)