Tag: BUBBLE-SORT
C#, estoy tratando de crear un array en una clase como un objeto. Quiero que este programa ejecute el método cuando haga una ordenación personalizada. ¿Cómo puedo pasar el valor del array decimal, ya creado a partir del texto, a este objeto? Algo está mal en algún lugar. Lo único . . . Read more
Estoy tomando 10 elementos y realizando una ordenación de burbuja en ellos. Quiero agregar un algoritmo que repita la ordenación hasta que no se necesiten intercambios para hacerlo más eficiente. Básicamente quiero: – repetir hasta que no se realicen intercambios en un paso – Para los elementos 1 a (n-1) . . . Read more
#include<stdio.h> #include<string.h> void f(char *s[],int n) { int i = 0; int j = 0; int x = 0; int k = i; for (x = 0; x < n-1; x++) { for(j = 0; j < n-1; j++) { if(strcmp(*(s+j)+i, *(s+j+1)+i) > 0) { char *temp; temp = *(s+j); . . . Read more
Sé que tradicionalmente el ordenamiento burbuja tiene una complejidad temporal de n^2, pero escribí mi propia implementación y para mí parece O(n). No veo cómo puede ser n^2 porque no tengo ningún bucle anidado. Incluso cuando lo llamo recursivamente en un bucle, rompo el bucle justo después de la recursión. . . . Read more
Mi proyecto es un sistema de ordenación de burbuja para una lista doblemente enlazada. Estoy intentando ordenar los elementos de la lista doblemente enlazada (que son objetos) por fecha. Usé una ordenación basada en punteros porque no quiero cambiar los datos de los punteros. El problema es que mi código . . . Read more