Write programs for Bubble Sort, Quick sort
Answer Posted / arnoldindia
/*QUICK SORT*/
#include<stdio.h>
#include<conio.h>
int split(int [],int,int);
void quicksort(int [],int,int);
void main()
{
int arr[20],n,i;
clrscr();
printf("\nQUICk SORT\n");
printf("Enter the no.of elements:");
scanf("%d",&n);
printf("Enter the elements:");
for(i=0;i<n;i++)
scanf("%d",&arr[i]);
printf("\nArray before sorting:\n");
for(i=0;i<n;i++)
printf("%d\t",arr[i]);
quicksort(arr,0,n);
printf("\nArray after sorting:\n");
for(i=0;i<n;i++)
printf("%d\t",arr[i]);
getch();
}
void quicksort(int a[],int lower,int upper)
{
int i;
if(upper>lower)
{
i=split(a,lower,upper);
quicksort(a,lower,i-1);
quicksort(a,i+1,upper);
}
}
int split(int a[],int lower,int upper)
{
int i,p,q,t;
p=lower+1;
q=upper;
i=a[lower];
while(q>=p)
{
while(a[p]<i)
p++;
while(a[q]>i)
q--;
if(q>p)
{
t=a[p];
a[p]=a[q];
a[q]=t;
}
}
t=a[lower];
a[lower]=a[q];
a[q]=t;
return(q);
}
Is This Answer Correct ? | 114 Yes | 46 No |
Post New Answer View All Answers
What is the best sorting technique?
What is sorted map?
What are the difference between malloc() and calloc()?
What is the best case time complexity of bubble sort?
What is sorted list in data structure?
What are priority queues?
Can you dynamically allocate arrays in expanded memory?
How to excel in data structures and algorithms?
How is hashmap o 1?
What is the procedure to insert into a sorted array?
What are the disadvantages of linked list over array?
Which sorting technique is best?
List some applications of multilinked structures?
How many parts are there in a declaration statement using data structures?
What are the advantages and disadvantages of linked list?