Silly Pieces - Part 2 (Array Manipulation )

Searching an element in an Array :

1. int main()
2. {
3.         int *array;                                           //array
4.         int n;                                                   //array-length
5.         int x;                                                   //number to be searched
6. 
   
7.         printf ( "Enter the number of elements: " );
8.         scanf ("%d" , &n);
9. 
   
10.         array = (int*)malloc( n * sizeof(int));
11.         for(int i=0 ; i < n ; i++ ){
12.               scanf ("%d",&array[i]);
13.         }
14. 
    
15.          printf( "Enter the number to be searched: ");
16.          scanf( "%d" , &x);
17. 
    
18.          for(int i=0 ; i<n ; i++){
19.               if( x == array[i]){
20.                    printf ("The number is found in the list at place %d",i+1);
21.                    break;
22.               }
23.          }
24. 
    
25.          return 0;
26.  }

Sorting the elements in an arrray :

1. int main()
2. {
3.        int *array;
4.        int n;
5.        int i,j;
6. 
   
7.        printf ( "Enter the number of elements: " );
8.        scanf ("%d" , &n);
9. 
   
10.        array = (int*)malloc( n * sizeof(int));
11.        for( i=0 ; i<n ; i++ ){
12.              scanf("%d",&array[i]);
13.        }
14. 
    
15.        int temp;
16.        for( i=0 ; i<n ; i++){
17.              for( j=i ; j<n ; j++){
18.                      if(a[i]>a[j]){
19.                            temp = array[i];
20.                            array[i] = array[j];
21.                            array[j] = temp;
22.                      }
23.              }
24.        }
25. 
    
26.        for( i=0 ; i<3 ; i++){
27.             printf(" %d",array[i]);
28.        }
29. 
    
30.        return 0;
31. }

Binary Search:

1. int main()
2. {
3. int *array;
4. int n;
5. int i,j,
6. 
   
7. printf("Enter the number of elements: \n");
8. scanf("%d",&n);
9. 
   
10.     array = (int*)malloc(n*sizeof(int)); 
11. printf("Enter the elements one by one:\n");
12. for(i=0; i<n ;i++){
13. scanf("%d",&array[i]);
14. }
15. printf("Given array elements\n");
16. for (i=0; i <n ; i++){
17. printf("%d\n",array[i]);
18. }
19. 
    
20. /* Bubble sorting begins */
21. int temp;
22. for(i=0; i< n ; i++){
23. for(j=0; j< (n-i-1) ; j++){
24. if(array[j] > array[j+1]){
25. temp = array[j];
26. array[j] = array[j+1];
27. array[j+1] = temp;
28. }
29. }
30. }
31. 
    
32. printf("Sorted array is...\n");
33. for(i=0; i<n ; i++ ){
34. printf("%d\n",array[i]);
35. }
36. 
    
37. printf("Enter the element to be searched\n");
38. scanf("%d", &keynum);
39. 
    
40. /* Binary searching begins */
41. 
    
42. int keynum;
43.      int low,mid,high;
44. 
    
45. low=1;
46. high=n;
47. 
    
48. do {
49. mid= (low + high) / 2;
50. if ( keynum < array[mid] )
51. high = mid - 1;
52. else if ( keynum > array[mid])
53. low = mid + 1;
54. } while( keynum!=array[mid] && low <= high); 
55. 
    
56. if( keynum == array[mid] )
57. printf("SUCCESSFUL SEARCH\n");
58. else
59. printf("Search is FAILED\n");
61.              return 0 ;
62. }

Variance :

1. #include<math.h>   //for sqrt();
2. int main()
3. {
4.     float elements[10],mean,SD,variance,sum;
5.     int i,n;
6. 
   
7.     printf("Enter the number of elements: ");
8.     scanf("%d",&n);
9. 
   
10.     printf ("Enter the entries: \n");
11.     for( i=0 , sum = 0; i<n ; i++){
12.         scanf ("%d",&elements[i]);
13.         sum += elements[i];
14.     }
15. 
    
16.     mean=(float)(sum)/(float)(n);
17. 
    
18.     float numerator;
19.     for( i=0 , numerator = 0 ; i<n ; i++ ){
20.         numerator+=(float)((mean-elements[i])*(mean-elements[i]));
21.         variance = float(numerator / n);
22.         SD=sqrt(variance);
23.     }
24. 
    
25.     printf("\nMean: %.2f\nVariance:  %.2f\nStandard Deviation: .2f\n",mean,variance,SD);
26.     return 0; 
27. }

Matrix Transpose

1. int main()
2. {
3.       int matrix[5][5].n;
4.       int temp;
5.       int i,j;
6.  
7.       printf("Enter the no. of rows (or) columns: ");
8.       scanf("%d",&r);
9.  
10.       printf("\n\nEnter the entries: \n");
11.       for ( i=0 ; i<r ; i++)
12.            for( j=0 ; j<r ; j++)
13.                 scanf ( "%d",&a[i][j] );
14.  
15.       for( i=0 ; i<r ; i++)
16.             for( j=i+1 ; j<r ; j++){
17.                  temp=a[i][j];
18.                  a[i][j]=a[j][i];
19.                  a[j][i]=temp;
20.            }
21.          printf ("\n\n");
22.      }
23.      
24.     for(i=0;i<r;i++){
25.            for(j=0;j<r;j++){
26.                 printf( " %d",a[i][j]);
27.            }
28.            printf ("\n");
29.     }
30.  
31.     return 0;
32.  }

Matrix Multiplication

1. int main()
2. {
3.         int a[5][5],b[5][5],c[5][5];
4.         int i,j,k;
5.         int r1,r2,c1,c2;
6. 
   
7.         printf("Enter the number of rows and columns of matrices A and B:");
8.         scanf("%d%d%d%d",&r1,&c1,&r2,&c2);
9.  
10.         if( c1 == r2 ) {
11.                printf("Enter the entries for matrix A:\n");
12.                for( i=0 ; i<r1 ; i++)
13.                       for( j=0 ; j<c1 ; j++)
14.                             scanf("%d",&a[i][j]);
15.    
16.             printf("\nEnter the entries for matrix B:\n");
17.              for( i=0 ; i<r2 ; i++)
18.                    for( j=0 ; j<c2 ; j++)
19.                           scanf("%d",&b[i][j]);
20.               
21.               //matrix multiplication 
22.               for( i=0 ; i<r1 ; i++){
23.                   for( j=0 ; j<c2 ; j++){
24.                       c[i][j] = 0;
25.                       for( k=0 ; k<r2 ; k++ )
26.                             c[i][j] += a[i][k] * b[k][j] ;
27.                   }
28.               }
29. 
    
30.                printf("\n\nThe product matrix: \n");
31.                for( i=0 ; i<r1 ; i++){
32.                     for( j=0 ; j<c2 ; j++)
33.                           printf("  %d",c[i][j]);
34.                     printf("\n");
35.                }
36.           }else
37.                    printf("\n\nThe matrices cannot be multiplied......");
38. 
    
39.           return 0;
40.  }