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

+}
 int kth_smallest_method4 (int src_array[], unsigned long size, unsigned long position)
+{
     int *array;
-    int **matrix;
     int *medianarray;
     int *temparray = NULL;
     int group_size = 3;
     int i, left=0, right=group_size-1;
     int num_groups = size/group_size;
         free (array); array = NULL;
         return retval;
+    }
-    /* create the matrix as described in class */
+    /* get the array of medians */
+    medianarray = create_array (num_groups);
-    matrix = create_matrix (num_groups, group_size);
+    temparray = create_array (group_size);
     for (i=0; i<num_groups; i++)
+    {
-        copyarray_partial (array, matrix[i], left, right);
+        copyarray_partial (array, temparray, left, right);
-        mergesort (matrix[i], group_size);
+        mergesort (temparray, group_size);
+        medianarray[i] = temparray[group_size/2];
         left = right + 1;
         right = left + group_size - 1;
+    }
-    /* get the array of medians */
-    medianarray = create_array (num_groups);
+    free (temparray); temparray = NULL;
-    for (i=0; i<num_groups; i++)
-        medianarray[i] = matrix[i][group_size/2];
     /* find the median of medians */
     retval = kth_smallest_method4 (medianarray, num_groups, num_groups/2);
     /* move the mm to the 0th position in the array (for partition) */
     for (i=0; i<size; i++)
     pivotpos = partition (array, 0, size-1);
     if (position == pivotpos)
+    {
         free (array); array = NULL;
-        free_matrix (matrix, num_groups, group_size);
         free (medianarray); medianarray = NULL;
         return retval;
+    }
     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_matrix (matrix, num_groups, group_size);
         free (medianarray); medianarray = NULL;
         free (temparray); temparray = NULL;
         return retval;
+    }
         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_matrix (matrix, num_groups, group_size);
         free (medianarray); medianarray = NULL;
         free (temparray); temparray = NULL;
         return retval;
+    }
     /* shouldn't need any of this */
-    free_matrix (matrix, num_groups, group_size);
     free (array); array = NULL;
     free (medianarray); medianarray = NULL;
     if (temparray != NULL)
+    {
         free (temparray); temparray = NULL;

Subversion Repositories programming

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