Tag: SELECTION-SORT
void swap(int a[], int x, int y) { int temp = a[x]; a[x] = a[y]; a[y] = temp; } void sort(int arr[], int x) { static int count = 0; if (x == 1) { return; } int min = 100; // valor aleatorio int index; for (int i = . . . Read more
El código: #include <stdio.h> int main() { int i, j, temp, a[10] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 }, n = 10; printf(“Antes de ordenar, el arreglo es:”); for (i = 0; i < n; i++) printf(“%d “, a[i]); for (i = 0; i . . . Read more
Estaba creando un código que realiza una ordenación por selección, pero cuando intenté ejecutarlo, me indicó que no se pueden comparar cadenas de texto y números enteros. Necesito ayuda. El código: def selection(collection): for i in range(len(collection)): # supongamos que el primer elemento es el más pequeño min_idx = i . . . Read more
Mientras estudiaba el Ordenamiento por Selección, me encontré con una variante conocida como Ordenamiento Bingo. Según esta entrada de diccionario aquí, el Ordenamiento Bingo es: Una variante del ordenamiento por selección que ordena elementos encontrando primero el valor más pequeño, luego moviendo repetidamente todos los elementos con ese valor a . . . Read more
Si el ordenamiento por selección itera sobre el arreglo n veces con n siendo la longitud del arreglo, y cada iteración tiene una comparación menos para hacer que la anterior (la primera iteración tiene n comparaciones), ¿por qué la complejidad del ordenamiento por selección es n^2 en lugar de n! . . . Read more