Sorting Programs

Bubble Sort 

write a program to implement code for simple bubble sort using array  in c programming language

#include<stdio.h>

int main(){

  int s,temp,i,j,a[20];

  printf("Enter total numbers of elements: ");

  scanf("%d",&s);

  printf("Enter %d elements: ",s);

  for(i=0;i<s;i++)

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

  //Bubble sorting algorithm

  for(i=s-2;i>=0;i--){

      for(j=0;j<=i;j++){

           if(a[j]>a[j+1]){

               temp=a[j];

              a[j]=a[j+1];

              a[j+1]=temp;

           }

      }

  }

  printf("After sorting: ");

  for(i=0;i<s;i++)

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

  return 0;

}

Selection sort

write a program to implement code for Selection sort using array in c programming language

#include<stdio.h>

int main(){

  int s,i,j,temp,a[20];

  printf("Enter total elements: ");

  scanf("%d",&s);

  printf("Enter %d elements: ",s);

  for(i=0;i<s;i++)

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

  for(i=0;i<s;i++){

      for(j=i+1;j<s;j++){

           if(a[i]>a[j]){

               temp=a[i];

              a[i]=a[j];

              a[j]=temp;

           }

      }

  }

  printf("After sorting is: ");

  for(i=0;i<s;i++)

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

  return 0;

}

 Insertion Sort

write a program to implement code for simple insertion sort using array in in c programming language

#include<stdio.h>

int main(){

  int i,j,s,temp,a[20];

  printf("Enter total elements: ");

  scanf("%d",&s);

  printf("Enter %d elements: ",s);

  for(i=0;i<s;i++)

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

  for(i=1;i<s;i++){

      temp=a[i];

      j=i-1;

      while((temp<a[j])&&(j>=0)){

      a[j+1]=a[j];

          j=j-1;

      }

      a[j+1]=temp;

  }

  printf("After sorting: ");

  for(i=0;i<s;i++)

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

  return 0;

}

binary search

Write a c program to search an element in an array using binary search

#include<stdio.h>

int main(){

    int a[10],i,n,m,c=0,l,u,mid;

    printf("Enter the size of an array: ");

    scanf("%d",&n);

    printf("Enter the elements in ascending order: ");

    for(i=0;i<n;i++){

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

    }

    printf("Enter the number to be search: ");

    scanf("%d",&m);

    l=0,u=n-1;

    while(l<=u){

         mid=(l+u)/2;

         if(m==a[mid]){

             c=1;

             break;

         }

         else if(m<a[mid]){

             u=mid-1;

         }

         else

             l=mid+1;

    }

    if(c==0)

         printf("The number is not found.");

    else

         printf("The number is found.");

    return 0;

}

linear search

Write a C program to search an element in an array using linear search

#include<stdio.h>

int main(){

    int a[10],i,n,m,c=0;

    printf("Enter the size of an array: ");

    scanf("%d",&n);

    printf("Enter the elements of the array: ");

    for(i=0;i<=n-1;i++){

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

    }

    printf("Enter the number to be search: ");

    scanf("%d",&m);

    for(i=0;i<=n-1;i++){

         if(a[i]==m){

             c=1;

             break;

         }

    }

    if(c==0)

         printf("The number is not in the list");

    else

         printf("The number is found");

    return 0;

}

remove duplicates from Array Elements

write a program to remove duplicates from ordered and unordered Array Elements 

#include<stdio.h>

int main() {

   int arr[20], i, j, k, size;

    printf("\nEnter array size : ");

   scanf("%d", &size);

    printf("\nAccept Numbers : ");

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

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

    printf("\nArray with Unique list  : ");

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

      for (j = i + 1; j < size;) {

         if (arr[j] == arr[i]) {

            for (k = j; k < size; k++) {

               arr[k] = arr[k + 1];

            }

            size--;

         } else

            j++;

      }

   }

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

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

   }

   return (0);

}