Skip to main content

Sort the given set of N numbers using Bubble sort Program and Algorithm Computer Science Engineering VTU

Bubble sort
#include<stdio.h>
int main()
{
    int i,j,n,a[100],temp;
    printf("enter the number of elements");
    scanf("%d",&n);
    printf("enter the elements\n");
    for(i=0;i<n;i++)
    scanf("%d",&a[i]);
    for(i=0;i<n-1;i++)
{
    for(j=0;j<n-i-1;j++)
{
    if(a[j]>a[j+1])
{
    temp=a[j];
    a[j]=a[j+1];
    a[j+1]=temp;
}
}
}
printf("sorted arry\n");
for(i=0;i<n;i++)
printf("%d\t",a[i]);
return 0;
}
Algorithm: BubbleSort
Start

read n

for i= 0 to n-1 

read a[i] 

for i=0 to n-1 

for j=0 to n-i-1 

if (a[j] > a[j+1]) 

temp = a[j]

a[j] = a[j+1]

a[j+1] = temp 

for i=0 to n-1

print a[i]

Stop

Comments

Popular posts from this blog

Raju is a Civil Engineer. He is writing software to automate his work. As a part of his requirement, he wants to calculate the circle diameter, circumference, and area. Help Raju to complete his task. Get radius as input.

OUTPUT

Seetha, a maths teacher has started to learn the C programming language. She writes a program to do basic arithmetic operations. Help Seetha to complete her first program.

OUTPUT