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
Mention the steps to insert data at the starting of a singly linked list?
What are the Advantages and disadvantages of Array?
How can you represent a linked list node?
Define b-tree of order m?
Can we change load factor of hashmap?
What is the height of a binary tree?
Define dynamic data structures?
What is meant by arraylist?
Which is better hashmap or arraylist?
Is stack a dynamic data structure?
Can hashset contain null?
What is the complexity of arrays sort?
What is the meaning of anonymous array? Explain with an example?
What is a hash index?
If we try to add duplicate key to the hashmap, what will happen?