Program:
#include <stdio.h>
#include <stdlib.h>
void bubble()
{
int n;
printf("Enter Size of Array to Create : ");
scanf("%d", &n);
int a[n];
printf("Enter Elements of Array : ");
for (int i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
printf("Unsorted Array : ");
for (int i = 0; i < n; i++)
{
printf("%d ", a[i]);
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n - i - 1; j++)
{
if (a[j] > a[j + 1])
{
int tmp = a[j];
a[j] = a[j + 1];
a[j + 1] = tmp;
}
}
}
printf("\nSorted Array : ");
for (int i = 0; i < n; i++)
{
printf("%d ", a[i]);
}
}
void insertion()
{
int n;
printf("Enter Size of Array to Create : ");
scanf("%d", &n);
int a[n];
printf("Enter Elements of Array : ");
for (int i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
printf("Unsorted Array : ");
for (int i = 0; i < n; i++)
{
printf("%d ", a[i]);
}
for (int i = 1; i < n; i++)
{
int current = a[i];
int j = i - 1;
while (a[j] > current && j >= 0)
{
a[j + 1] = a[j];
j--;
}
a[j + 1] = current;
}
printf("\nSorted Array : ");
for (int i = 0; i < n; i++)
{
printf("%d ", a[i]);
}
}
void selection()
{
int n;
printf("Enter Size of Array to Create : ");
scanf("%d", &n);
int a[n];
printf("Enter Elements of Array : ");
for (int i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
printf("Unsorted Array : ");
for (int i = 0; i < n; i++)
{
printf("%d ", a[i]);
}
for (int i = 0; i < n - 1; i++)
{
for (int j = i + 1; j < n; j++)
{
if (a[j] < a[i])
{
int tmp = a[j];
a[j] = a[i];
a[i] = tmp;
}
}
}
printf("\nSorted Array : ");
for (int i = 0; i < n; i++)
{
printf("%d ", a[i]);
}
}
void main()
{
while (1 < 2)
{
printf("Choose Sorting Method : \n\t1. Bubble Sort\n\t2. Insertion Sort\n\t3. Selection
Sort\n\t4. Exit\n");
int choice;
scanf("%d", &choice);
switch (choice)
{
case 1:
bubble();
break;
case 2:
insertion();
break;
case 3:
selection();
break;
case 4:
exit(0);
break;
default:
printf("Choose Proper Option !");
break;
}
printf("\n\n");
}
}
Comments
Post a Comment