Abstracto

Algoritmo de división y ordenación de matrices de KareemNaaz

Shaik Kareem Basha

La clasificación es un proceso de organización de datos en un orden específico según los requisitos de la aplicación. La clasificación eficiente aporta orden a los datos. Se proponen muchos algoritmos de clasificación. Cada algoritmo tiene sus propias ventajas y desventajas. En este artículo se propone un algoritmo de clasificación de matrices eficiente llamado algoritmo de división y clasificación de matrices KareemNaaz. El algoritmo de clasificación de matrices propuesto toma una matriz de orden (mxn) como entrada. Divide recursivamente la matriz dada de orden (mxn) en dos grupos de filas de la matriz, basándose en la fila del medio. Cada grupo de filas consta de m/2 filas de la matriz. El primer grupo contiene filas desde la primera fila hasta la fila del medio de la matriz y el segundo grupo contiene filas desde la fila del medio + 1 hasta la última fila de la matriz. De forma recursiva, se seleccionan grupos de filas y se dividen en subgrupos de filas. Si el subgrupo de filas contiene solo una fila, se divide en dos grupos de columnas, basándose en la columna del medio de la fila, cada grupo de columnas consta de n/2 columnas. El primer grupo contiene columnas desde la primera columna hasta la columna del medio de la fila, el segundo grupo contiene columnas desde la columna del medio + 1 hasta la última columna de la fila. De forma recursiva, se seleccionan grupos de columnas de la fila y se dividen en subgrupos de columnas. Si los subgrupos de columnas contienen una sola columna, se combinan y se ordenan esas columnas. Seguí las distintas etapas del ciclo de vida del desarrollo de software para demostrar el algoritmo de ordenación propuesto. La sección I dará una introducción sobre el algoritmo de ordenación propuesto. En la sección II, se analiza y diseña el algoritmo propuesto. En la sección III, se implementa el algoritmo propuesto utilizando el lenguaje de programación C. En la sección IV, probé la implementación del algoritmo propuesto utilizando diferentes casos de prueba. En la sección V, concluí el algoritmo propuesto.