Write programs for Bubble Sort, Quick sort
Answer Posted / naveen
Program for Bubble sort*/
#include<stdio.h>
#include<conio.h>
#define max 20
void insert(int [],int);
void display(int [],int);
void sort(int [],int);
void main()
{
int a[max],n;
clrscr();
printf("\n \t Enter the size of array < %d--->",max);
scanf("%d",&n);
insert(a,n);
printf("\n \t Elements before sorting");
display(a,n);
sort(a,n);
printf("\n \t Elements after sorting");
display(a,n);
}
void insert(int a[],int n)
{
int i;
printf("\n \t Enter %d elements-->",n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
}
void display(int a[],int n)
{
int i;
for(i=0;i<n;i++)
printf("\n %d",a[i]);
}
void sort(int a[],int n)
{
int i,j,temp;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1-i;j++)
{
if(a[j]>a[j+1])as
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
} }
}}
Enter the size of array < 20---->5
Enter 5 elements--->45
3
78
43
21
Elements before sorting
45
3
78
43
21
Elements after sorting
3
21
43
45
78
| Is This Answer Correct ? | 23 Yes | 12 No |
Post New Answer View All Answers
What are vectors used for in real life?
Can you tell me the differences between Array and ArrayList?
Define data type and what are the types of data type?
If you have to store one lakh objects, what will be a better option- a hash map or an array list?
How can you add an item to the beginning of the list?
How to sort 1 million floating point numbers?
State the different ways of representing expressions?
Define articulation point?
Which is better hashmap or hashtable?
What do you mean by tree edge?
How do I remove a value from a list?
Can list contain null values?
How to excel in data structures and algorithms?
what are the applications that use Linked lists?
Explain linear linked implementation of Stack and Queue?