THIS PROGRAM IS TESTED AND WORKING PROPERLY!!!!
#include <stdio.h>
void selection()
{
int arr[100],tmp,large,k,j,loc,i,n;
printf("Enter the number of elements in array\n");
scanf("%d",&n);
printf("Enter %d integer\n",n);
for(i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
printf("before sorting\n");
for(i=0;i<n;i++)
{
printf("array is %d",arr[i]);
}
for(j=0;j<=n-2;j++)
{
for(k=0;k<=n-1-j;k++)
{
if(arr[k]>arr[k+1])
{
tmp=arr[k];
arr[k]=arr[k+1];
arr[k+1]=tmp;
} } }
printf("after sorting\n");
for(i=0;i<n;i++)
{
printf("%d",arr[i]);
} }
void bubble()
{
int a[20],n,i;
void bubblesort(int[],int);
printf("enter number of elements");
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("enter element a[%d]=",i);
scanf("%d",&a[i]);
}
bubblesort(a,n);
printf("sorted elements ---");
for(i=0;i<n;i++)
printf("%d\t",a[i]);
getch();
}
void bubblesort(int a[],int n)
{
int temp,i=1,j,flag=0;
while(i<=n-1 && flag==0)
{
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;
}
flag=0; }
i++;
}}
int main()
{
int ch;
printf("Enter 1 for bubble sort.\nEnter 2 for selection sort.");
scanf("%d",&ch);
switch(ch)
{
case 1:
bubble();
break;
case 2:
selection();
break;
default:
printf("wrong choice");
break;
}
}
Sign up here with your email
ConversionConversion EmoticonEmoticon