Loading...

Bubble Sort

Programme:

#include <stdio.h>
 
int main() {
 
  int array[100], n, c, d, swap;
 
  printf("Enter the number of elements :\n");
  scanf("%d", &n);
 
  printf("Enter %d numbers :\n", n);
 
  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])
      {
        swap = array[d];
        array[d] = array[d + 1];
        array[d + 1] = swap;
      }
    }
  }
 
  printf("Sorted list is :\n");
 
  for (c = 0; c < n; c++)
    printf("%d\n", array[c]);
 
  return 0;
 
}

Output:

Enter the number of elements :                                                                                              
4                                                                                                                           
Enter 4 numbers :                                                                                                           
5                                                                                                                           
6                                                                                                                           
8                                                                                                                           
3                                                                                                                           
Sorted list is :                                                                                                            
3                                                                                                                           
5                                                                                                                           
6                                                                                                                           
8