Operation On Single Dimensional Array

 

Bubble Sorting

#include<stdio.h>

#define n 10

int main()

{

int arr[n],temp;

printf("Enter %d Number  ",n);

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

{

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

}

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

{

for(int j=0;j<n-1;j++)

{

if(arr[j]<arr[j+1])  // for descending 

// for ascending arr[j]<arr[j+1]

{

temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

}

}

printf("Sorted Elements are = \n  ");

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

{

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

}

}


2) SELECTION SORT

#include<stdio.h>

#define n 5

int main()

{

int arr[n],temp;

printf("Enter %d Number  ",n);

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

{

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

}

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

{

for(int j=i+1;j<n;j++)

{

if(arr[i]<arr[j])    //descending

// arr[i]<arr[j] ascending 

{

temp=arr[i];

arr[i]=arr[j];

arr[j]=temp;

}

}

}

printf("Sorted Elements are = \n  ");

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

{

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

}

}



OUTPUT:

Enter 5 Number  46

456

464

474

575

Sorted Elements are =

   575   474   464   456   46


MERGE TWO ARRAY AND SORT THEM

#include <stdio.h>


int main()

{

    

    int n1,n2,n3;            //Array Size Declaration

    printf("\nEnter the size of first array ");

    scanf("%d",&n1);

    printf("\nEnter the size of second array ");

    scanf("%d",&n2);

    

    n3=n1+n2;

    printf("\nEnter the 1st array elements");

    int a[n1],b[n2],c[n3];     //Array Declaration

    for(int i=0;i<n1;i++)      //Array Initialized

    {

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

       c[i]=a[i];

    }

    int k=n1;

    printf("\nEnter the 2nd array elements");

    for(int i=0;i<n2;i++)      //Array Initialized

    {

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

        c[k]=b[i];

        k++;

    }

    printf("\nThe merged array..\n");

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

    printf("%d ",c[i]);        //Print the merged array

    

    printf("\nAfter sorting...\n");

    for(int i=0;i<n3;i++)         //Sorting Array

    {

        int temp;

        for(int j=0; j<n3 ;j++)

        {

            if(c[j]<c[j+1])

            {

                temp=c[j];

                c[j]=c[j+1];

                c[j+1]=temp;

            }

        }

    }   

    

    for(int i=0 ; i<n3 ; i++)       //Print the sorted Array 

    {

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

    }

    return 0;   

}


OUTPUT

Enter the size of first array 3


Enter the size of second array 4


Enter the 1st array elements24

32

4


Enter the 2nd array elements324324

432

432

234


The merged array..

24 32 4 324324 432 432 234

After sorting...

 324324  432  432  234  32  24  4


Comments

Post a Comment

Popular posts from this blog

ARRAY C

 OUTLINE 1)How to declare and define one dimensional array. 2)How To access Array Element. 3)How to initialize one dimensional array. ( NOTE:  Size of integer is 4 bytes). 1) (The length of array can be specified by any integer constant expression. int arr[5]; int arr[5+5]; int arr[21/3]; int arr[4*3]; Specifying the length of an array using MACRO is considered to be an excellent practice. # define N 10 int arr[N]; 2)I NITIALIZING 1D ARRAY METHOD-1:  [NOT TOO MUCH USED] arr[5]={2,3,4,5,5}; METHOD-2: arr[]={1,23,34,45,6}; METHOD:3  [NOT USEFUL] int arr[3]; int arr[0]=1; int arr[1]=2 int arr[2]=12; METHOD:4 int arr[5]; for(int i=1;i<5;i++) { scanf("%d",&arr[i]); } SUMMARY 1)IF THE NO, OF ELEMENT ARE LESS THAN THE LENGTH OF THE ARRAY THAN THE REST OF THE LOCATION ARE AUTOMATICALLY FILLED BY VALUE 0; 2)EASY WAY TO INITIALISE AN ARRAY WITH ALL ZEROS IS GIVEN BY: int arr[10]={0}; 3)AT THE TIME OF INITIALIZATION ,NEVER LEAVE THESE FLOWER BRACKET{} EMPTY AND ALSO NEVE...
Read more

PATTERN 5 C++

 #include<stdio.h> int main() { int a=64,n; char ch; printf("Enter The Range= "); scanf("%d",&n); for(int i=n;i>=1;i--) { for (int j=1;j<=i;j++) { ch=(char)a+j; printf(" %c ",ch  ); } printf("\n"); } } Enter The Range= 7  A  B  C  D  E  F  G  A  B  C  D  E  F  A  B  C  D  E  A  B  C  D  A  B  C  A  B  A
Read more

Pattern 10 c

  # include <stdio.h> int main () { int i, j; char input, alphabet = 'A' ; printf ( "Enter an uppercase character you want to print in the last row: " ); scanf ( "%c" , &input); for (i = 1 ; i <= (input - 'A' + 1 ); ++i) { for (j = 1 ; j <= i; ++j) { printf ( "%c " , alphabet); } ++alphabet; printf ( "\n" ); } return 0 ; }
Read more