Thursday 4 August 2016

WAP to implement Quick Sort.

//WAP to implement Quick Sort.
#include<stdio.h>
#include<conio.h>

void swap (int a[], int left, int right) // function for swapping
      {
        int temp;
        temp=a[left];
        a[left]=a[right];
        a[right]=temp;
      }

// Sorting logic
void quicksort( int a[], int low, int high ) // function for performing quick sort
      {
        int pivot;
                       
        if ( high > low )// Termination condition! 
         {
           pivot = partition( a, low, high );
           quicksort( a, low, pivot-1 );
           quicksort( a, pivot+1, high );
         }
      } //end Quick sort

int partition( int a[], int low, int high ) // Partition function
      {
        int left, right, pivot_item, pivot = left = low;
        pivot_item = a[low];
        right = high;
           while ( left < right )
            {
                 while( a[left] <= pivot_item ) // Move left while item < pivot 
                 left++;
                 while( a[right] > pivot_item ) // Move right while item > pivot 
                 right--;
                 if ( left < right )
                  swap(a,left,right);
            }
                                                           
        a[low] = a[right];  // right is final position for the pivot
        a[right] = pivot_item;
        return right;
      }//end partition

void printarray(int a[], int); // void quicksort(int a[], int, int);
int main()
      {
        int a[50], i, n;

        printf("\nEnter no. of elements: ");
        scanf("%d", &n); //inputting array size

        printf("\nEnter the elements: \n");
              for (i=0; i<n; i++)
               scanf ("%d", &a[i]); // inputting array elements

        quicksort(a,0,n-1);

        printf("\nSorted elements: \n");
        printarray(a,n); // printing sorted array

        getch(); // for holding the console screen
      } // end main

void printarray(int a[], int n) // function for printing array
      {
        int i;
        for (i=0; i<n; i++)
          printf(" %d ", a[i]);
          printf("\n");
       } // end printarray

WAP to implement Merge Sort.

//WAP to implement Merge Sort.
#include <stdio.h>
#include <stdlib.h>
#include<conio.h>

#define MAX_ARY 10

void merge_sort(int x[], int end, int start);

clrscr();

int main(void) 
      {
        int ary[MAX_ARY];
        int j = 0;

        printf("\n\nEnter the elements to be sorted: \n");
        for(j=0;j<MAX_ARY;j++)
        scanf("%d",&ary[j]);/* array before mergesort */

        printf("Before :");
              for(j = 0; j < MAX_ARY; j++)
                printf(" %d", ary[j]);
                printf("\n");

        merge_sort(ary, 0, MAX_ARY - 1);
        printf("After Merge Sort :");/* array after mergesort */
              for(j = 0; j < MAX_ARY; j++)
                printf(" %d", ary[j]);
                printf("\n");
       getch();
      }

/* Method to implement Merge Sort*/void merge_sort(int x[], int end, int start) 
      {
        int j = 0;
        const int size = start - end + 1;
        int mid = 0, mrg1 = 0, mrg2 = 0, executing[MAX_ARY];
              if(end == start)
         return;
             mid = (end + start) / 2;

merge_sort(x, end, mid);
merge_sort(x, mid + 1, start);
      for(j = 0; j < size; j++)
        executing[j] = x[end + j];
        mrg1 = 0;
        mrg2 = mid - end + 1;
              for(j = 0; j < size; j++) 
               {
                 if(mrg2 <= start - end)
                   if(mrg1 <= mid - end)
                     if(executing[mrg1] > executing[mrg2])
                       x[j + end] = executing[mrg2++];
                        else
                          x[j + end] = executing[mrg1++];
                           else
                            x[j + end] = executing[mrg2++];
                             else
                              x[j + end] = executing[mrg1++];
                 }
      }

Wednesday 23 March 2016

WAP to implement Selection Sort.

//WAP to implement Selection Sort.

#include <stdio.h>
#include <conio.h>

void main()
      {
        int array[10], i, j, N, temp;

        int findmax(int b[10], int k);  // function prototype (declaration)
        void exchang(int b[10], int k); // function prototype (declaration)

        clrscr(); // clearing the console screen

        printf("Enter the size of array\n");
        scanf("%d",&N);  // inputting array size

        printf("Enter the elements one by one\n");
        for(i=0; i<N ; i++)
              {
                scanf("%d",&array[i]);  // inputting array elements
               }

        exchang(array, N);  // function calling
/* Selection sorting begins */

        printf("Sorted array is...\n");
        for(i=0; i< N ; i++)
             {
               printf("%d\n",array[i]);
              }

      } // End of main()


int findmax(int b[10], int k)/* function to find the maximum array element*/
      {
        int max=0,j;
        for(j = 1; j <= k; j++)
             {
               if ( b[j] > b[max])
                {
                  max = j;
                 }
              }
        return(max);
      }


void exchang(int b[10],int k)  // function to sort and swap elements of array
      {
        int temp, big, j;
        for ( j=k-1; j>=1; j--)
             {
               big = findmax(b,j);
               temp = b[big];
               b[big] = b[j];
               b[j] = temp;
              }
        return;
      }

WAP to implement Array Search.

//WAP to implement Array Search
#include <stdio.h>
#include <conio.h>

void main()
      {
        int array[10], i, N, keynum, found=0;
        clrscr();

        printf("Enter the size of array\n");
        scanf("%d",&N); // inputting array size

        printf("Enter the elements one by one\n");
              for(i=0; i<N ; i++)
               {
                  scanf("%d",&array[i]); // inputting array elements
               }

        printf("Enter the element to be searched\n");
        scanf("%d", &keynum); // element to be searched 'keynum'

              for ( i=0; i < N ; i++)
               {
                 if( keynum == array[i] ) // logic for searching
                  {
                    found = 1;
                    break;
                   }
                }
        
        if ( found == 1)
             printf("SUCCESSFUL SEARCH\n"); // search successful
        else
             printf("Search is FAILED\n"); // otherwise

        getch(); // for holding the console screen
      }

Monday 21 March 2016

WAP in C to Concatenate strings using standard library functions.


//WAP in C to Concatenate strings using standard library functions

#include<stdio.h>
#include<string.h>
#include<conio.h>

void main()
{
      int len1, len2, i;
      char string1[50],string2[50];

      clrscr();

       printf("Enter the first String\n");
       gets(string1);
       printf("\nEnter the second String\n");
       gets(string2);

       len1=strlen(string1); //calculating length of string1
       len2=strlen(string2); //calculating length of string2

       printf("\n\nString after concatenation is:\n ");

//code for string concatenation

       for(i=0;i<=len2;i++)
       {
            string1[len1+i]=string2[i]; //concatenating string1 and string2
       }

//OR
        string1=strcat(string1,string2); // built-in library function

        printf("%s",string1); //printing the concatenated string

      getch(); // for holding the console screen
}

Saturday 19 March 2016

WAP in C to convert a string from Upper case to Lower case using library functions

//WAP in C to convert a string from Upper case to Lower case

#include <stdio.h>
#include <ctype.h>
#include <conio.h>

void main()
{
      char string[100];
      int count=0, ch, i;

      clrscr(); // to clear the console screen

      printf("Enter a string\n");
      gets(string); //input string

      for(i=0;string[i]!='\0';i++)
      {
            count++;  //count the number of characters in the string
       }

      printf("The entered string is : %s",string); //printing the entered string

       printf("\nLowerCase string is: ");
     
      for(i=0; i < count; i++)
      {
            ch = tolower(string[i]); //changing upper case character to lower case
            printf("%c",ch);
       }

      getch(); // for holding the console screen
}

WAP in C to convert a string from Lower case to Upper case using standard library functions


//WAP in C to convert a string from Lower case to Upper case

#include <stdio.h>
#include <ctype.h>
#include <conio.h>

void main()
{

       char string[50];
       int count=0, ch, i;

      clrscr(); // for clearing the console screen

      printf("Enter a string\n");
      gets(string); //input string

      for(i=0;string[i]!='\0';i++)
      {
         count++;  //count the number of characters in the string or use strlen()
       }

      printf("The entered string is : %s",string); //printing the entered string

      printf("\nUpperCase string is: ");

// logic for converting the string in uppercase 
      for(i=0; i < count; i++)
      {
          ch = toupper(string[i]); //changing lower case character to upper case
          printf("%c",ch);
      }

       getch(); // holding the console screen
} // End of main()