devxlogo

Remove an Element in a Sorted Array

Remove an Element in a Sorted Array

To remove an element at a given position in a sorted array, shift all the elements above it down one position.

void erase(int a[], int& n, int index) {   // function:   //    Removes key at a[index], shifting other values down as necessary.   //    Updates number of elements in a.   // parameters:   //    a       inout  array of values.   //    n       inout  number of values in a, a[0]..a[n-1]   //    index   in     position to delete.   // returns: nothing   // Move all elements up down position.  i is destination.   for (int i=index; i

devx-admin

Share the Post: