Array

C Programming-Search, insert and delete in an unsorted array

C Programming-Search, insert and delete in an unsorted array-In this post search, insert and delete operation in an unsorted array is discussed.

In this post search, insert and delete operation in an unsorted array is discussed.

 

Search Operation

In an unsorted array, the search operation can be performed by linear traversal from the first element to the last element.

 

C Programming

C
// C program to implement linear search in 
// unsorted array
#include<stdio.h>
 
/* Function to implement search operation */
int findElement(int arr[], int n,int key)
{
    int i;
    for (i=0; i<n; i++)
        if (arr[i] == key)
            return i;
 
    return -1;
}
 
/* Driver program to test above function */
int main()
{
    int arr[] = {12, 34, 10, 6, 40};
    int n = sizeof(arr)/sizeof(arr[0]);
 
    //Using a last element as search element
    int key =40;
    int position = findElement(arr,n,key);
 
    if (position==-1)
        printf("Element not found");
    else
        printf("Element Found at Position: %d", position+1 );
 
    return 0;
}

 

Output:

Element Found at Position: 5

 

Insert Operation

In an unsorted array, the insert operation is faster as compared to sorted array because we don’t have to care about the position at which the element is to be placed.

 

C Programming

 

 

Output:

Before Insertion: 12 16 20 40 50 70 
After Insertion: 12 16 20 40 50 70 26 

 

Delete Operation

In delete operation, the element to be deleted is searched using the linear search and then delete operation is performed followed by shifting the elements.

 

C Programming

C

// C program to implement delete operation in a
// unsorted array
#include<stdio.h>
 
// To search a key to be deleted
int findElement(int arr[], int n, int key);
 
/* Function to delete an element */
int deleteElement(int arr[], int n, int key)
{
    // Find position of element to be deleted
    int pos = findElement(arr, n, key);
 
    if (pos==-1)
    {
        printf("Element not found");
        return n;
    }
 
    // Deleting element
    int i;
    for (i=pos; i<n-1; i++)
        arr[i] = arr[i+1];
 
    return n-1;
}
 
/* Function to implement search operation */
int findElement(int arr[], int n, int key)
{
    int i;
    for (i=0; i<n; i++)
        if (arr[i] == key)
            return i;
 
    return -1;
}
 
// Driver code
int main()
{
    int i;
    int arr[] = {10, 50, 30, 40, 20};
 
    int n = sizeof(arr)/sizeof(arr[0]);
    int key = 30;
 
    printf("Array before deletion\n");
    for (i=0; i<n; i++)
      printf("%d  ", arr[i]);
 
    n = deleteElement(arr, n, key);
 
    printf("\n\nArray after deletion\n");
    for (i=0; i<n; i++)
      printf("%d  ", arr[i]);
 
    return 0;
}
 

 

Output:

Array before deletion
10 50 30 40 20 

Array after deletion
10 50 40 20 

 Time complexities:
Search: O(n)
Insert: O(1)
Delete: O(n)

READ  C++ Programming for Suffix Array Set 1 Introduction

 

About the author

Venkatesan Prabu

Venkatesan Prabu

Wikitechy Founder, Author, International Speaker, and Job Consultant. My role as the CEO of Wikitechy, I help businesses build their next generation digital platforms and help with their product innovation and growth strategy. I'm a frequent speaker at tech conferences and events.

Add Comment

Click here to post a comment