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 is best book for data structures?
Which is the parent class of enumset class?
Write the algorithm for converting infix expression to postfix expression?
Which is the parent class of printerstatereasons class?
How many types of lists are there?
Does hashmap allow null keys?
State the advantages of using postfix notations?
Is hashmap fail safe?
What is a subtree?
What is data structure and its operations?
Write a recursive c function to calculate the height of a binary tree.
How can avl tree be useful in all the operations as compared to binary search tree?
Write program for Bubble Sort ?
What is stack algorithm?
What are the major data structures used in the following areas : network data model & hierarchical data model?