In this article, we will show you, How to write a C Program to Sort Array using Bubble sort with practical example.
C Program for Bubble Sort using For Loop
This program for bubble sort in c allows the user to enter the Size, and the row elements of One Dimensional Array. Next, we are using Nested For Loop to sort the array elements in ascending order using C Bubble sort. Then, it will print all the elements in this array
/* C Program for Bubble Sort */
#include <stdio.h>
int main()
{
int a[100], number, i, j, temp;
printf("\n Please Enter the total Number of Elements : ");
scanf("%d", &number);
printf("\n Please Enter the Array Elements : ");
for(i = 0; i < number; i++)
scanf("%d", &a[i]);
for(i = 0; i < number - 1; i++)
{
for(j = 0; j < number - i - 1; j++)
{
if(a[j] > a[j + 1])
{
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
printf("\n List Sorted in Ascending Order : ");
for(i = 0; i < number; i++)
{
printf(" %d \t", a[i]);
}
printf("\n");
return 0;
}OUTPUT
ANALYSIS
Here, For Loop will make sure that the number is between 0 and maximum size value.
First For Loop – First Iteration: for(i = 0; 0 < 4; 0++)
The condition is True so, it will enter into second for loop
Second For Loop – First Iteration: for(j = 0; 0 < 5-0-1; 0++)
Condition inside the For Loop is True so, compiler will enter into the If Statement
if(a[0] > a[1]) => if(10 > -14) – It means, Condition is True
temp = 10
a[j] = a[j + 1] => a[0] = a[1] => a[0] = -14
a[j + 1] = temp => a[1] = 10
Now the array will be -14 10 25 6 25. Next, j will be increment by 1.
Second For Loop – Second Iteration: for(j = 1; 1 < 5 – 0 – 1; 1++)
For Loop condition is True so, compiler will enter into If Statement
if(10 > 25) – It means, Condition is False
Do the same for the remaining Iterations
C Program for Bubble Sort using While Loop
This program of bubble sort in c is same as above. However, we replaced the for loop with While Loop to sort array elements using bubble sort
/* C Program for Bubble Sort */
#include <stdio.h>
int main()
{
int a[100], number, i, j, temp;
printf("\n Please Enter the total Number of Elements : ");
scanf("%d", &number);
printf("\n Please Enter the Array Elements : ");
for(i = 0; i < number; i++)
scanf("%d", &a[i]);
i = 0;
while(i < number - 1) {
j = 0;
while(j < number - i - 1) {
if(a[j] > a[j + 1]) {
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
j++;
}
i++;
}
printf("\n List Sorted in Ascending Order : ");
for(i = 0; i < number; i++)
printf(" %d \t", a[i]);
printf("\n");
return 0;
}OUTPUT
C Program for Bubble Sort using Functions
This bubble sort program in C is same as the first example, but we separated the logic to sort array elements by bubble sort using Functions.
/* C Program for Bubble Sort */
#include <stdio.h>
void bubbleSort(int a[], int number) {
int i, j, temp;
for(i = 0; i < number - 1; i++) {
for(j = 0; j < number - i - 1; j++) {
if(a[j] > a[j + 1]) {
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
}
int main()
{
int arr[100], size, i;
printf("\n Please Enter the total Number of Elements : ");
scanf("%d", &size);
printf("\n Please Enter the Array Elements : ");
for(i = 0; i < size; i++)
scanf("%d", &arr[i]);
bubbleSort(arr, size);
printf("\n List Sorted in Ascending Order : ");
for(i = 0; i < size; i++)
{
printf(" %d \t", arr[i]);
}
printf("\n");
return 0;
}OUTPUT
C Program for Bubble Sort using Pointers
In this bubble sort program in c example, we created an extra function, and used Pointers to swap two number. Remaining is same as above
/* C Program for Bubble Sort */
#include <stdio.h>
void Swap(int *x, int *y)
{
int Temp;
Temp = *x;
*x = *y;
*y = Temp;
}
void bubbleSort(int a[], int number) {
int i, j, temp;
for(i = 0; i < number - 1; i++) {
for(j = 0; j < number - i - 1; j++) {
if(a[j] > a[j + 1]) {
Swap(&a[j], &a[j + 1]);
}
}
}
}
int main()
{
int arr[100], size, i;
printf("\n Please Enter the total Number of Elements : ");
scanf("%d", &size);
printf("\n Please Enter the Array Elements : ");
for(i = 0; i < size; i++)
scanf("%d", &arr[i]);
bubbleSort(arr, size);
printf("\n Array Sorted in Ascending Order : ");
for(i = 0; i < size; i++)
{
printf(" %d \t", arr[i]);
}
printf("\n");
return 0;
}OUTPUT
Thank You for Visiting Our Blog
