#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;
}
#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