Operations on Arrays

Operation on Array Data Structures  Traversal  Selection  Searching  Insertion  Deletion  Sorting

Traversal Traversal is an operation in which each element of a list, stored in an array, is visited. The travel proceeds from the zero th element to the last element of the list.

WAP that travels on list and determine no of elements are 0 #include void main() { int list[10]; int n; Int i, neg=0, zero=0, pos=0; printf(“\n enter the size of the list\n”); scanf(“%d”,&n); printf(“Enter the elements one by one”); for(i=0;i<n;i++) { printf(“\n Enter number %d number”,i); scanf(“%d”, &list[i]); } for(i=0;i<n;i++) { if(list[i]<0) neg=neg+1; else if(list[i]==0) zero=zero+1; else pos=pos+1; } Printf(“No of Negative numbers in given list are %d”, neg); Printf(“No of Zeros in given list are %d”, zero); Printf(“No of Positive numbers in given list are %d”, pos); }

Selection An array allows selection of an element for given index. Array is called as random access data structure.

#include void main() { float merit[10]; int size,i,pos,choice; float percentage; printf(“\n Enter the size of the list”); scanf(“%d”, &size); printf(“\n Enter the merit list one by one”); for(i=0; i < size; i++) { printf(“\n Enter Data:”); scanf(“%f”, &merit[i]); } do { clrscr(); printf(“\n menu”); printf(“\n Querry…….1”); printf(“\n Quit…………2”); printf(“\n Enter your choice”); scanf(“%d”,&choice); switch(choice) { case 1: printf(“\n Enter position”); scanf(“%d”, &pos); percentage=merit[pos]; printf(“\n percentage=%4.2f”, percentage); break; case 2: printf(“\n Quitting”); } printf(“”\n press a key to continue…:); getch(); } while(choice!=2); }

Searching Search is an operation in which a given list is searched for a particular value. A list can be searched sequentially wherein the search for the data item starts from the beginning and continues till the end of the list. This method is called linear Search.

#include void main() { int numlist[20]; int n,pos, val,i; printf(“\n enter the size of the list”); scanf(“%d”, &n); printf(“\n Enter the elements one by one”); for(i=0;i<n;i++) { scanf(“%d”, &numlist[i]); } Printf(“\n Enter the value to be searched”); Scanf(“%d”, &val); Pos=-1; for(i=0;i<n;i++) { if(val== numlist[i]) { pos=I; break } If(pos!=-1) printf(“\n The element found at %d location”, pos); else printf(“\n Search Failed”); }

DELETION Deletion is the operation that removes an element from a given location of the list. To delete an element from the ith location of the list, then all elements from the right of i+ 1th location have to be shifted one step towards left to preserve contiguous locations in the array.

#include int main() { int array[100], position, i, n; printf("Enter number of elements in array\n"); scanf("%d", &n); printf("Enter %d elements\n", n); for ( i = 0 ; i< n ; i++ ) scanf("%d", &array[i]); printf("Enter the location where you wish to delete element\n"); scanf("%d", &position); if ( position >= n+1 ) printf("Deletion not possible.\n"); else { for ( i= position - 1 ; i < n - 1 ; i++ ) Array[i] = array[i+1]; printf("Resultant array is\n"); for( i = 0 ; i < n - 1 ; i++ ) printf("%d\n", array[i]); } return 0; }

INSERTION Insertion is the operation that inserts an element at a given location of the list. To insert an element at i th location of the list, then all elements from the right of i+ 1 th location have to be shifted one step towards right.

#include int main() { int array[100], position, i, n, value; printf("Enter number of elements in array\n"); scanf("%d", &n); printf("Enter %d elements\n", n); for (i = 0; i < n; i++) scanf("%d", &array[i]); printf("Enter the location where you wish to insert an element\n"); scanf("%d", &position); printf("Enter the value to insert\n"); scanf("%d", &value); for (i = n - 1; i >= position - 1; i--) Array[i+1] = array[i]; array[position-1] = value; printf("Resultant array is\n"); for (i = 0; i <= n; i++) printf("%d\n", array[i]); return 0; }

SORTING