Bubble Sort in C

Written by

Sonal Moga

Bubble Sort

It is also a simple sorting algorithm. It repeatedly compares two items at a time and swapping them in ascending or descending order. The process keeps repeating itself until there are no more swaps needed.

Bubble sort has a complexity of O(n²), where n is number of items being sorted, so we should avoid using bubble sort when n is large.

Swfung8 / CC BY-SA

# Algorithm

//bubble sort

void sort(Student st[], int n){ student temp; for (int i = 0; i < n; i++){ for (int j = 0; j < n; j++){ if (st[j].Marks < st[j + 1].Marks){ temp = st[j]; st[j] = st[j + 1]; st[j + 1] = temp; } } } }

Code:

#include<stdio.h>

int main(){

int count, temp, i, j, number[30];

printf("How many numbers are u going to enter?: "); scanf("%d",&count);

printf("Enter %d numbers: ",count);

for(i=0;i<count;i++) scanf("%d",&number[i]);

for(i=count-2;i>=0;i--){ for(j=0;j<=i;j++){ if(number[j]>number[j+1]){ temp=number[j]; number[j]=number[j+1]; number[j+1]=temp; } } }

printf("Sorted elements: "); for(i=0;i<count;i++) printf(" %d",number[i]);

return 0; }

Bubble Sort in C