Bubble Sort in C


Bubble Sort.png

BUBBLE SORT

#include<stdio.h>
void BubbleSort(int arr[],int n)
{
  for (int i=0;i<n-1;i++)
  {
    for(int j=0;j<n-i-1;j++)
    {
      if (arr[j]>arr[j+1])
      {
        int temp = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = temp;
      }
    }
  }
}

void printArray(int arr[],int size)
{
  for (int i=0;i<size;i++)
  {
    printf("%d ",arr[i]);
  }
  printf("\n");
}


int main()
{
  int n;
  scanf("%d",&n);
  int arr[n];
  
  for (int i=0;i<n;i++)
  {
    scanf("%d",&arr[i]);
  }
  
  printArray(arr,n);
  
  BubbleSort(arr,n);
  
  printArray(arr,n);
  
}