Función de comparación de qsort() en C

La biblioteca C estándar proporciona qsort() que se puede usar para ordenar una array. Como sugiere el nombre, la función usa el algoritmo QuickSort para ordenar la array dada. El siguiente es un prototipo de qsort() void qsort (void* base, size_t num, size_t size,              int (*comparator)(const void*,const void*)); El punto clave sobre qsort() es la … Continue reading «Función de comparación de qsort() en C»

Número mínimo de intercambios necesarios para ordenar una array | conjunto 2

Dada una array de N elementos distintos, encuentre el número mínimo de intercambios necesarios para ordenar la array. Nota : el problema no es ordenar la array por el número mínimo de intercambios. El problema es encontrar los intercambios mínimos en los que se puede ordenar la array. Ejemplos :  Input: arr[] = {4, 3, … Continue reading «Número mínimo de intercambios necesarios para ordenar una array | conjunto 2»

Programa C para almacenar registros de Estudiantes como Estructuras y Ordenarlos por Nombre

Dados los registros del estudiante con cada registro que contiene la identificación, el nombre y la edad de un estudiante. Escriba un programa en C para leer estos registros y mostrarlos ordenados por nombre. Ejemplos: Input: Student Records= { {Id = 1, Name = bd, Age = 12 }, {Id = 2, Name = ba, … Continue reading «Programa C para almacenar registros de Estudiantes como Estructuras y Ordenarlos por Nombre»

Algoritmos | Clasificación | Pregunta 5

Dada una array no ordenada. La array tiene esta propiedad de que cada elemento en la array está a una distancia máxima de k de su posición en la array ordenada, donde k es un número entero positivo más pequeño que el tamaño de la array. ¿Qué algoritmo de clasificación se puede modificar fácilmente para … Continue reading «Algoritmos | Clasificación | Pregunta 5»

Algoritmos | Clasificación | Pregunta 23

¿Cuál de los siguientes es cierto acerca de la ordenación por fusión? (A) La ordenación combinada funciona mejor que la ordenación rápida si se accede a los datos desde una memoria secuencial lenta. (B) Merge Sort es una clasificación estable por naturaleza (C) Merge sort supera a heap sort en la mayoría de las situaciones … Continue reading «Algoritmos | Clasificación | Pregunta 23»

Programa en C++ para reorganizar un arreglo tal que arr[i] >= arr[j] si i es par y arr[i]<=arr[j] si i es impar y j < i

Dada una array de n elementos. Nuestra tarea es escribir un programa para reorganizar el arreglo de modo que los elementos en las posiciones pares sean mayores que todos los elementos anteriores y los elementos en las posiciones impares sean menores que todos los elementos anteriores. Ejemplos:   Input : arr[] = {1, 2, 3, 4, … Continue reading «Programa en C++ para reorganizar un arreglo tal que arr[i] >= arr[j] si i es par y arr[i]<=arr[j] si i es impar y j < i»

Python | Ordenar una array según la diferencia absoluta

Dada una array de N elementos distintos y un número val , reorganiza los elementos de la array de acuerdo con la diferencia absoluta con val , es decir, el elemento que tiene la diferencia mínima aparece primero y así sucesivamente. Además, el orden de los elementos de la array debe mantenerse en caso de … Continue reading «Python | Ordenar una array según la diferencia absoluta»

Cuente el número de trillizos en una array que tiene una suma en el rango [a, b]

Dada una array de enteros distintos y un rango [a, b], la tarea es contar el número de tripletes que tienen una suma en el rango [a, b]. Ejemplos:   Input : arr[] = {8, 3, 5, 2} range = [7, 11] Output : 1 There is only one triplet {2, 3, 5} having sum 10 … Continue reading «Cuente el número de trillizos en una array que tiene una suma en el rango [a, b]»

Número posible de rectángulos y cuadrados con el conjunto de elementos dado

Dado ‘N’ número de palos de longitud a 1 , a 2 , a 3 … a n . La tarea es contar el número de cuadrados y rectángulos posibles. Nota: Un palo debe usarse solo una vez, es decir, en cualquiera de los cuadrados o rectángulos. Ejemplos:   Input: arr[] = {1, 2, 1, 2} Output: … Continue reading «Número posible de rectángulos y cuadrados con el conjunto de elementos dado»

Algoritmos | Clasificación | Pregunta 4

¿Cuál de los siguientes algoritmos de clasificación en su implementación típica ofrece el mejor rendimiento cuando se aplica en una array que está ordenada o casi ordenada (se extravían un máximo de 1 o dos elementos)? (A) Ordenación rápida (B) Ordenación en montón (C) Ordenación por fusión (D) Ordenación por inserción Respuesta: (D) Explicación: La … Continue reading «Algoritmos | Clasificación | Pregunta 4»