c - 堆排序:如何纠正我的编码并实现我的逻辑？

对于数组输入2 5 8 3 4 6
我得到2 4 5 3 8 6
我试图实现堆排序，我是一个初学者，我不知道这里会出现什么错误，我只是试图实现堆排序的逻辑，只需构建一个堆，并将最后一个元素与最大的第一个索引元素交换，从而减小数组的大小。

  #include<stdio.h>
  #include<conio.h>

在起始索引中构建get the highest元素

  heapify(int *a,int i,int no)
  {

      int largest = i;
      int left = 2*i;
      int right = 2*i+1;
      if(left<=no && a[left]>largest)
      {
        largest=left;
      }

      if(right<=no && a[right]>largest)
      {
          largest=right;
      }

      if(largest!=i)
      {
          int temp=a[largest];
          a[largest]=a[i];
          a[i]=temp;
          heapify(a,largest,no);
      }
  }

对数组中的元素进行堆排序

  heapsort(int *a,int no)
  {
      while(no>1)
      {
          int temp=a[1];
          a[1]=a[no];
          a[no]=temp;
          --no;
          heapify(a,1,no);
      }
  }

打印数组中的元素

  printarr(int *a,int no)
  {
      int i=1;

      for(;i<=no;i++)
          printf("%d",a[i]);
  }

这是主要功能。

  int main()
  {
      int i,j,k,no,size;

      printf("Enter the no of elements");
      scanf("%d",&no);
      int a[no+1];
      size=no;

      for(i=1;i<=no;i++)
      {
        scanf("%d",&a[i]);
      }

      printarr(a,no);
      j=no/2;

      for(i=j;i>0;--i)
      {
        heapify(a,i,no);
      }

      heapsort(a,no);
      printarr(a,no);

      getch();

      return 0;
  }

最佳答案

您正在heapify函数中比较索引和数组值

 if(left<=no && a[left]>largest)

和

if(right<=no && a[right]>largest)

这个笨蛋

 if(left<=no && a[left]>a[largest])

和

if(right<=no && a[right]>a[largest])