elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Introducción a la Factorización De Semiprimos (RSA)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  ayuda con ejercicio
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: ayuda con ejercicio  (Leído 1,474 veces)
ChristianThraash

Desconectado Desconectado

Mensajes: 5



Ver Perfil
ayuda con ejercicio
« en: 11 Julio 2016, 01:42 am »

Hola me podrian ayudar a codificar este enunciado , no lo entiendo dice asi:

 Implementar un método de ordenamiento algorítmico con código propio, donde dado un
conjunto de valores o vector, devuelva el conjunto ordenado, indicando cantidad de pasos
que debieron realizarse para hacerlo. Incluir en el documento una breve introducción a la
complejidad algorítmica y su relación con el algoritmo usado


En línea

+ 1 Oculto(s)

Desconectado Desconectado

Mensajes: 298


un defecto se puede convertir en una virtud


Ver Perfil WWW
Re: ayuda con ejercicio
« Respuesta #1 en: 11 Julio 2016, 02:36 am »

busca ordenamientos burbuja, quicksort, mergesort talves te puedan ayudar


En línea

LaiaxanIV

Desconectado Desconectado

Mensajes: 57


Ver Perfil
Re: ayuda con ejercicio
« Respuesta #2 en: 12 Julio 2016, 12:45 pm »

Puedes usar, por ejemplo, el algoritmo de ordenación por inserción.
Código
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5.  
  6. // Pre: no tiene
  7. // Post: v contiene los elementos iniciales y ordenados crecientemente.
  8. void ordena_por_insercion(vector<double>& v) {
  9.    // Inv: v[0..i-1] esta ordenat crecientemente
  10.    for (int i = 1; i < v.size(); ++i) {
  11.        double x = v[i];
  12.        int j = i;
  13.        while (j > 0 and v[j - 1] > x) {
  14.            v[j] = v[j - 1];
  15.            --j;
  16.        }
  17.        v[j] = x;
  18.    }
  19. }
  20.  
  21. int main() {
  22.   int n;
  23.   cin >> n;
  24.   vector<double> v(n);
  25.  
  26.   for (int i = 0; i < n; ++i) cin >> v[i];
  27.   ordena_per_insercio(v);
  28.   for (int i = 0; i < n; ++i) cout << v[i] << " ";
  29.   cout << endl;
  30.  
  31. }
  32.  

Este algoritmo tiene coste = O(n^2) en el peor caso. Normalmente para estudiar la complegidad de los algorimtos tenemos en cuenta el peor, el mejor y el caso intermedio.
En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
[Ayuda] Ejercicio C 100
Ejercicios
Dem0ny 2 6,053 Último mensaje 19 Diciembre 2007, 22:45 pm
por Dem0ny
Ayuda co un ejercicio de C#
.NET (C#, VB.NET, ASP)
hitori batusai 2 5,366 Último mensaje 22 Febrero 2008, 01:53 am
por hitori batusai
Ayuda con ejercicio de VB
Programación Visual Basic
guada_sp 5 3,375 Último mensaje 8 Marzo 2008, 02:54 am
por ‭‭‭‭jackl007
[Ejercicio] Aca tienen un ejercicio para practicar « 1 2 3 »
Programación Visual Basic
Dreamaker 20 15,839 Último mensaje 5 Septiembre 2010, 02:57 am
por TGa.
Ayuda ejercicio de Pascal, cuando uno no lo ve claro pide ayuda
Programación General
manu3742 1 3,258 Último mensaje 31 Marzo 2011, 15:43 pm
por d(-_-)b
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines