-

                                    C-PROGRAM HEAP SORT
#include<stdio.h>
#include<stdlib.h>

void heapify1(int *a, int lim)
{int i,j,tmp,left,right,fg=0;
    i=1;
    
    
    while(fg==0){
        
        left=2*i; right=(2*i)+1;
        
        if(right<=lim)
        {   if(a[i]<a[left] || a[i]< a[right]){
            
        
            if(a[left]>a[right]){
                tmp=a[left];
                a[left]=a[i];
                a[i]=tmp;
                i=left;
                
            }
            else {
                tmp=a[right];
                a[right]=a[i];
                a[i]=tmp;
                i=right;
            }}
            else
            {fg=1;}
            
        }else if (left<=lim){
            if(a[left]>a[i]){
                tmp=a[left];
                a[left]=a[i];
                a[i]=tmp;
                i=left;

            }
            else{
                fg=1;
            }
        }// end of left<=lim
        else{
            //printf("Finished");
            fg=1;
        }
    }
    
    printf("\nAfter heapifyng lim=%d\n",lim);
   
        for(j=1;j<=lim;j++)
        {printf("\t %d",a[j]);}

}
void heapsort1(int *a, int lim)
 {
     int tmp;
      do
     {
           tmp = a[1];
           a[1]=a[lim];
           a[lim]=tmp; lim=lim-1;
           heapify1(a,lim);
      }while(lim>1);
 }
 int main()
 {
      int a[20],i,lim,j,tmp;
      printf("Enter total no. of elements: ");
      scanf("%d", &lim);
      for(i=1;i<=lim;i++)
      {
           printf("\n Enter element: ");
           scanf("%d",&a[i]); j=i;
           while( (j>1) && (a[j] > a[j/2] ))
           {
               tmp=a[j];
                a[j]=a[j/2];
                a[j/2]=tmp; j=j/2;
                printf("hello"); }
                //printf("welcome\n");
           }
           printf("\n After creation\n");
           for(j=1;j<=lim;j++)
           {
                printf("\t %d ",a[j]);
           }
           heapsort1(a,lim);
           printf("\n After heap sort\n");     
           for(i=1;i<=lim;i++)   
          {
                printf("\t %d",a[i]);
           }
           printf("\n");
 }

                                                         C Tutorial For beginners



FREE ZONE TUTOR.................................YOUR FEEDBACK IS OUR KEY TO SUCCESS..........FREE ZONE TUTOR.................................YOUR FEEDBACK IS OUR KEY TO SUCCESS...

Comments

Post a Comment

Popular posts from this blog

-
Image
STRING MANIPULATION STRING MANIPULATION                About                                Projects                                Tutorial Videos #include<stdio.h> int leng(char s1[10]) { int count=0,i=0; while(s1[i]!='\0') { count++; i++; } return(count); } void con(char s1[10],char s2[10]) { char s[20]; int l1,l2,i,j=0; l1=leng(s1); l2=leng(s2); for(i=0;i<l1;i++) { s[i]=s1[i]; } for(i=l1;i<l2+l1;i++) { s[i]=s2[j]; j++; } printf("--------------------------------------------\n THE CONCATINATED RESULT OF THE ENTERED STRING IS : \n %s\n------------...
Read more
-
Image
                                    C-PROGRAM   PROGRAM TO CHECK WHETHER ENTERED YEAR IS LEAP YEAR #include<stdio.h> void main() { int a; printf("enter the year to be checked"); scanf("%d",&a); if(a%4==0) { if(a%100==0) { if(a%400==0) printf("Leap year");      C tutorial video for beginners else printf("Not a leap year "); } else printf("Leap year"); } else printf("Not a leap year"); }                                                           C Tutorial For beginners FREE ZONE TUTOR.................................YOUR FEEDBACK IS OUR KEY TO SUCCESS..........FREE ZONE TUTOR.................................YOUR FEEDBACK IS OUR KEY TO SUCCESS... ...
Read more