Professional Documents
Culture Documents
Heap[1]=Heap[n];
Heap[n]=temp;
n=n-1;
RestoreHeapDown(Heap,1,n);
}
n=j;
printf(\n The sorted elements are: \n);
for(i=1;i<=n;i++)
printf(%d\t,Heap[i]);
getch();
}
quickSort(a,beg,loc-1);
quicksort(a,loc+1,end);
}
}
void main()
{
clrscr();
int a[10],i,n;
printf(Enter the size of the array: );
scanf(%d,&n);
printf(Enter the elements of the array: \n);
for(i=0;i<n;i++)
scanf(%d,&a[i]);
quickSort(a,0,n-1);
printf(\n Sorted array: \n);
for(i=0;i<n;i++)
printf(%d\t,a[i]);
printf(\n Complexity is: %d,comp);
getch();
}
void main()
{
clrscr();
int n,i,k=0,a[20];
printf(\n Enter no. of elements: \n);
scanf(%d,&n);
printf(\n Enter elements to be sorted: \n);
for(i=1;i<n;i++)
{
scanf(%d,&a[i]);
if(a[i]>k)
k=a[i];
}
countingSort(a,k,n);
getch();
}
divisor*=10;
}
}
void main()
{
int i,n,a[10];
clrscr();
printf(Enter the size of the array: );
scanf(%d,&n);
printf(Enter the elements of the array: \n);
for(i=0;i<n;i++)
scanf(%d,&a[i]);
radixSort(a,n);
printf(\n Sorted array: \n);
for(i=0;i<n;i++)
printf(%d\t,a[i]);
printf(\n Complexity is: %d,comp);
getch();
}