Thursday 18 January 2018

C Program to Sort Numbers using Bubble Sort

#include<stdio.h>
#include<stdlib.h>
void swap(int *a,int *b)
{
int temp=*a;
*a=*b;
*b=temp;

}
void bubbleSort(int *arr,int size)
{
int i,j,swapped;
for(i=0;i<size-1;i++)
{ swapped=0;
for(j=0;j<size-i-1;j++)
{
if(arr[j]>arr[j+1])
{
swap(&arr[j],&arr[j+1]);
swapped=1;
}

}
if(!swapped)break;
}
}

void printArray(int *arr,int size){
int i;
printf("\nArray is :");
for(i=0;i<size;i++)
printf("%d\t",arr[i]);


}

int main(){

int i,size,*arr;
arr=(int *)malloc(size*sizeof(int));
printf("\nEnter the size of array:");
scanf("%d",&size);
printf("\nEnter the elements of array:");
for(i=0;i<size;i++){
scanf("%d",&arr[i]);
}
printArray(arr,size);
bubbleSort(arr,size);
printArray(arr,size);
return 0;
}

No comments:

Post a Comment