C Program to study Bubble Sort
C Program to study Bubble Sort
by Krishna
Posted on 27 Jul 2018 Category: C
Views: 2833
C Program to study Bubble Sort
Bubble Sort is the simplest sorting algorithm that works by repeatedly swapping the adjacent elements if they are in the wrong order.
If we have total n elements, then we need to repeat this process for n-1 times. In this section, we will write a C program to perform bubble sort.
#include <stdio.h>
int main()
{
int array[100], n, c, d, swap;
printf("Enter the array limit:");
scanf("%d", &n);
printf("Enter the element:");
for (c = 0; c < n; c++)
scanf("%d", &array[c]);
for (c = 0 ; c < n - 1; c++)
{
for (d = 0 ; d < n - c - 1; d++)
{
if (array[d] > array[d+1]) /* For decreasing order use < */
{
swap = array[d];
array[d] = array[d+1];
array[d+1] = swap;
}
}
}
printf("Sorted list in ascending order:\n");
for (c = 0; c < n; c++)
printf("%d\n", array[c]);
return 0;
}
OUTPUT
