weixin_53353543
逆梦*^_^*
采纳率0%
2021-03-06 21:55

那位大佬帮我看看我的折半排序,算法哪里出问题了,怎末输出的结构不是由大到小排序输出的哪(在校大学生)

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 20
typedef struct {
    int length;
    int *data;
}SqSort;

void InitSort(SqSort &L);   //初始化 
void CreateSort(SqSort &L,int n);     //排序的建立
void BinsertSort(SqSort &L);    //折半插入排序 
void DisplaySort(SqSort L);   //将排序过后的元素进行输出 

void InitSort(SqSort &L)
{
    L.data=(int *)malloc(sizeof(int)*MAXSIZE);  //为L.data指针所指向的位置分配MAXSIZE的空间 
    if(L.data==NULL)
    {
        printf("No enough memory to allocate!!!\n");
    }
    L.length=0;
}

void CreateSort(SqSort &L,int n)
{
    int i;
    printf("请输入%d个整数:\n",n);
    for(i=1;i<=n;i++)   //0号元素作为哨兵 
    {
        scanf("%d",&L.data[i]);
        L.length++;
    }    
  }  


void DisplaySort(SqSort L)
{
    int i;
    for(i=1;i<=L.length;i++)
    {
        printf("%d ",L.data[i]);
    }
}

void BinsertSort(SqSort &L)
{
    int i,j,low,mid,high;
    for(i=2;i<=L.length;++i)
    {
        L.data[0]=L.data[i];    //将当前元素存入哨兵 
        low=1,high=i-1; 
        while(low<=high)
        {
            mid=(low+high)/2; 
            if(L.data[0]<mid)
            {
                high=mid-1;
            }
            else
            {
                low=mid+1;
            }
        }   //此时循环结束,i要插入的位置是high+1,指向的元素位置
        for(j=i-1;j>=high+1;--j)
        {
            L.data[j+1]=L.data[j];   //元素后移 
         } 
         L.data[high+1]=L.data[0];
    }
 } 


int main()
{
    SqSort L;
    int n,i;
    InitSort(L);
    printf("How many number you want to input:\n");
    scanf("%d",&n);
    CreateSort(L,n);
    printf("此数组的长度为:%d",L.length);
    BinsertSort(L);
    printf("Plese output you alread sort numbers\n");
    DisplaySort(L);
    free(L.data);
 } 

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

1条回答

  • qq_22472441 inner sheep 1月前

    应该是  if 内low和high错了 

    void Binsert_sort(int *num, int n)
    {
    	int i = 0,j = 0;
    	int high,low,mid,key;
    	for(i=1; i<=n; i++) 
    	{
    		output_num(num,N);
    	    key = num[i];
    	    high = i-1;
    	    low = 0;
    	    while(low <= high)
    	    {
    	    	mid = (high+low)/2;
    	    	if(key > num[mid])
    	    	{
    	    		low = mid + 1;
    			}else
    			{
    				high = mid - 1;
    			}
    		}
    		for(j = i-1;j >= high+1;j--)
    		{
    			num[j+1] = num[j];
    		}
    		num[high+1] = key;
    		
        }
    }
    点赞 1 评论 复制链接分享

为你推荐