Iniciar sesiónCerrar
Correo:
Contraseña:
Entrar
Recordar sesión en este navegador
Iniciar sesiónIniciar sesiónCrear cuentaCrear cuenta
LWP » Foros » Dev - C++ » Programa de Ordenamiento y búsqueda dev C++

Dev - C++ - Programa de Ordenamiento y búsqueda dev C++

Volver
Nuevo Tema
<<>>
 
Vista:
sin imagen de perfil

Programa de Ordenamiento y búsqueda dev C++

Publicado por Marcos Eduardo (1 intervención) el 12/03/2022 20:32:46
Hola programadores, quisiera de antemano su ayuda para resolver un programa en c++con las siguientes instrucciones y como forma de agradecimiento les dare 40$ dolares por via paypal. Saludos:

Escribir un programa en C/C++ que a través de un menú controle las opciones de llenar arreglo, mostrar los datos,
ordenar y buscar información en un arreglo de números enteros. Considerar lo siguiente:
• El tamaño del arreglo a ordenar será de 100 enteros y se llenará con números aleatorios generados con la
función rand() ). Mostrar en pantalla los datos almacenados en el arreglo generados por rand() antes del
ordenamiento (mostrar en 10 columnas y 10 renglones).
• Se le proporcionará al usuario tres opciones para ordenar el arreglo por lo que deberá solicitar al usuario que
indique con qué método desea ordenar el arreglo (1. Burbuja / 2. Quicksort / 3. InsertSort). Considera incorporar
el método que tuviste asignado en la actividad 4.1 por lo que tienes que sustituir este por el de InsertSort que
aparece en la opción 3. Los métodos Burbuja y Quicksort deben ser opciones incluidas por todos.
• Crear las funciones necesarias y definir sus prototipos al inicio del programa. No definir variables globales
• La opción “mostrar arreglo” deberá imprimir en pantalla el contenido del arreglo en 10 columnas y 10 renglones
• La búsqueda de un elemento en el arreglo será por el método de búsqueda binaria, y deberá indicar en que
posición se encontró el número buscado o enviar un mensaje en caso de no haberlo encontrado.
Menú
1) Llenar arreglo
2) Ordenar (Burbuja / Quicksort / InsertSort)
3) Mostrar arreglo
4) Buscar elemento
5) Salir
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
Imágen de perfil de Alfil
Val: 4.344
Oro
Ha mantenido su posición en Dev - C++ (en relación al último mes)
Gráfica de Dev - C++

Programa de Ordenamiento y búsqueda dev C++

Publicado por Alfil (1444 intervenciones) el 13/03/2022 11:08:11
Esta pendiente definir las funciones de ordenar, no deberias tener problemas para terminarlo.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
#include <iostream>
#include <ctime>
#include <cstdlib>
 
using namespace std;
 
int random();
void leer(int a[], int sz);
void imprimir (int a[], int sz);
char menu();
void ordenarBurbuja(int a[], int sz);
void ordenarQuickSort(int a[], int sz);
void ordenarInsertSort(int a[], int sz);
 
int main()
{
    const int sz = 100;
    srand(time(NULL));
 
    int arreglo[sz];
    leer(arreglo, sz);
    imprimir(arreglo, sz);
 
    char opcion;
    do {
        menu();
        cin >> opcion;
 
        switch (opcion)
        {
            case '1':
                ordenarBurbuja(arreglo, sz);
                imprimir(arreglo, sz);
                break;
 
            case '2':
                ordenarQuickSort(arreglo, sz);
                imprimir(arreglo, sz);
                break;
 
            case '3':
                ordenarInsertSort(arreglo, sz);
                imprimir(arreglo, sz);
                break;
 
            default:
                cout << endl << "OPCION NO VALIDA" << endl;
                break;
        }
    } while (opcion < '1' || opcion > '3');
 
    return 0;
}
 
int random()
{
    return rand() % 100;
}
 
void leer(int v[], int sz)
{
    for (int i = 0; i < sz; i++)
        v[i] = random();
}
 
void imprimir (int v[], int sz)
{
    int count = 0;
    for (int i = 0; i < sz; i++)
    {
        if (v[i] < 10) cout << " ";
        if (count >= 9)
        {
            cout << v[i] << endl;
            count = 0;
        }
        else
        {
            cout << v[i] << ", ";
            count++;
        }
    }
}
 
char menu()
{
    cout << endl;
    cout << "      ORDENAR" << endl
         << "=====================" << endl
         << "1.- Burbuja ......[1]" << endl
         << "2.- QuickSort.....[2]" << endl
         << "3.- InsertSort....[3]" << endl
         << "=====================" << endl
         << "OPCION (1-3): ";
}
 
void ordenarBurbuja(int a[], int sz)
{
 
}
 
void ordenarQuickSort(int a[], int sz)
{
 
}
 
void ordenarInsertSort(int a[], int sz)
{
 
}
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar