WebSVN – programming – Diff – /cs331/proj2/Project2.c

 int partition (int array[], unsigned long left, unsigned long right);
 void copyarray (int src[], int dst[], unsigned long size);
 void copyarray_partial (int src[], int dst[], unsigned long src_left,
         unsigned long src_right);
 int* create_array (unsigned long size);
-int** create_matrix (unsigned long rows, unsigned long cols);
-void free_matrix (int **matrix, unsigned long rows, unsigned long cols);
 int kth_smallest_method1 (int src_array[], unsigned long size, unsigned long position);
 int kth_smallest_method2 (int src_array[], unsigned long size, unsigned long position);
 int kth_smallest_method3 (int src_array[], unsigned long size, unsigned long position);
 int kth_smallest_method4 (int src_array[], unsigned long size, unsigned long position);
 int kth_smallest_method4 (int src_array[], unsigned long size, unsigned long position)
+{
     int *array;
     int *medianarray;
     int *temparray = NULL;
-    int group_size = 3;
+    int group_size = 11;
     int i, left=0, right=group_size-1;
     int num_groups = size/group_size;
     int retval;
     int pivotpos;
     /* find pivotpos using partition() */
     pivotpos = partition (array, 0, size-1);
     if (position == pivotpos)
-    {
-        free (array); array = NULL;
-        free (medianarray); medianarray = NULL;
-        return retval;
+    { /* no-op */ }
-    }
     else if (position < pivotpos)
+    {
         temparray = create_array (pivotpos);
         copyarray_partial (array, temparray, 0, pivotpos-1);
         retval = kth_smallest_method4 (temparray, pivotpos, position);
-        free (array); array = NULL;
-        free (medianarray); medianarray = NULL;
-        free (temparray); temparray = NULL;
-        return retval;
+    }
     else
+    {
         temparray = create_array (size-(pivotpos+1));
         copyarray_partial (array, temparray, pivotpos+1, size-1);
         retval = kth_smallest_method4 (temparray, size-(pivotpos+1), position-(pivotpos+1));
-        free (array); array = NULL;
-        free (medianarray); medianarray = NULL;
-        free (temparray); temparray = NULL;
-        return retval;
+    }
-    /* shouldn't need any of this */
     free (array); array = NULL;
     free (medianarray); medianarray = NULL;
     if (temparray != NULL)
+    {
         free (temparray); temparray = NULL;
+    }
     return array;
+}
-int** create_matrix (unsigned long rows, unsigned long cols)
-{
-    int **array;
-    int i;
-    if ( (array = (int**) malloc (rows*sizeof(int*))) == NULL)
-    {
-        printf ("Out of memory creating matrix of size=%lux%lu\n", rows, cols);
-        printf ("Exiting...");
-        exit (1);
-    }
-    for (i=0; i<rows; i++)
-    {
-        if ( (array[i] = (int*) malloc (cols*sizeof(int))) == NULL)
-        {
-            printf ("Out of memory creating matrix of size=%lux%lu\n", rows, cols);
-            printf ("Exiting...");
-            exit (1);
-        }
-    }
-    return array;
-}
-void free_matrix (int **matrix, unsigned long rows, unsigned long cols)
-{
-    int i;
-    for (i=0; i<rows; i++)
-    {
-        free (matrix[i]);
-        matrix[i] = NULL;
-    }
-    free (matrix);
-    matrix = NULL;
-}

Subversion Repositories programming

(root)/cs331/proj2/Project2.c @ 85 – Rev 84 → 85