Write a program to sort the given array using Bubble Sort.

 

Write a program to sort the given array using Bubble Sort.

 

 

#include <stdio.h>

 

void bubbleSort(int array[], int size)

{

  for (int step = 0; step < size - 1; ++step)

  {

 

 

    int swapped = 0;

 

    for (int i = 0; i < size - step - 1; ++i) {

 

      if (array[i] > array[i + 1]) {

       

        int temp = array[i];

        array[i] = array[i + 1];

        array[i + 1] = temp;

        swapped = 1;

      }

    }

 

    if (swapped == 0)

      break;

  }

}

 

void printarray(int array[], int size) {

  for (int i = 0; i < size; ++i) {

    printf("%d  ", array[i]);

  }

  printf("\n");

}

 

int main() {

  int data[100];

  int size ;

  printf("Enter number of elements:\n");

  scanf("%d",&size);

  printf("Enter:\n");

  for(int i=0; i<size; i++) 

{                                                                               

      printf("Element[%d]: ",i);

      scanf("%d",&data[i]);

  }

 

  bubbleSort(data, size);

  printf("Sorted Array in Ascending Order:\n");

  printarray(data, size);

}

    OUTPUT: