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
Which interfaces are implemented by abstractsequentiallist?
Define adjacent nodes?
Why do we use hashset?
How does dynamic memory allocation help in managing data?
Can we give size to arraylist?
Why is hashmap faster than treemap?
What is Jagged Arrays?
How do you sort an array by value?
Define graph traversals?
Which sorting algorithm uses minimum number of swaps?
What do you mean by Runtime Error
Can sets contain duplicates?
Do you know what is linear search?
Explain pre-order and in-order tree traversal.
Are linked lists considered linear or non-linear data structure?