Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <raylib.h>
- #include <vector>
- #include <iostream>
- enum estados{
- enfiar,
- ordenar
- };
- // Função para mesclar os dois subvetores
- void merge(std::vector<int>& arr, int l, int m, int r) {
- int i, j, k;
- int n1 = m - l + 1;
- int n2 = r - m;
- // Cria vetores temporários
- std::vector<int> L(n1), R(n2);
- // Copia os dados para os vetores temporários L[] e R[]
- for (i = 0; i < n1; i++)
- L[i] = arr[l + i];
- for (j = 0; j < n2; j++)
- R[j] = arr[m + 1 + j];
- // Mescla os vetores temporários de volta para o vetor arr[l..r]
- i = 0; // Índice inicial do primeiro subvetor
- j = 0; // Índice inicial do segundo subvetor
- k = l; // Índice inicial do subvetor mesclado
- while (i < n1 && j < n2) {
- if (L[i] <= R[j]) {
- arr[k] = L[i];
- i++;
- } else {
- arr[k] = R[j];
- j++;
- }
- k++;
- }
- // Copia os elementos restantes de L[], se houver
- while (i < n1) {
- arr[k] = L[i];
- i++;
- k++;
- }
- // Copia os elementos restantes de R[], se houver
- while (j < n2) {
- arr[k] = R[j];
- j++;
- k++;
- }
- }
- // Função principal que ordena arr[l..r] usando merge()
- void mergeSort(std::vector<int>& arr, int l, int r) {
- if (l < r) {
- // Encontra o meio
- int m = l + (r - l) / 2;
- // Ordena a primeira e a segunda metade
- mergeSort(arr, l, m);
- mergeSort(arr, m + 1, r);
- // Mescla as metades ordenadas
- merge(arr, l, m, r);
- }
- }
- int main() {
- // Inicializa o Raylib
- InitWindow(800, 600, "Merge Sort Visualization");
- estados momento = enfiar;
- // Cria um vetor de inteiros
- std::vector<int> arr;
- // Loop principal do jogo
- while (!WindowShouldClose()) {
- BeginDrawing();
- ClearBackground(BLACK);
- // Exibe instruções na tela
- DrawText("Digite um número (0 para ordenar): ", 10, 10, 20, WHITE);
- // Verifica se uma tecla foi pressionada
- if (momento == enfiar && IsKeyPressed(KEY_ENTER)) {
- // Obtém o texto digitado pelo usuário
- char texto[10] = {0};
- int textoLength = 0;
- while (textoLength < 9) {
- int key = GetKeyPressed();
- if ((key >= 48 && key <= 57) || key == KEY_BACKSPACE || key == KEY_ENTER) {
- if (key == KEY_ENTER)
- break;
- if (key == KEY_BACKSPACE && textoLength > 0) {
- texto[--textoLength] = '\0';
- } else {
- texto[textoLength++] = (char)key;
- }
- }
- }
- // Converte o texto para um número inteiro
- int numero = atoi(texto);
- // Adiciona o número ao vetor, exceto se for 0 (que indica para ordenar)
- if(numero != 0)
- arr.push_back(numero);
- else
- momento = ordenar;
- }
- // Desenha o vetor na tela
- for (int i = 0; i < arr.size(); i++) {
- DrawText(std::to_string(arr[i]).c_str(), 10 + i * 40, 70, 20, WHITE);
- }
- // Se o momento for "ordenar", ordena o vetor e imprime na tela
- if (momento == ordenar) {
- mergeSort(arr, 0, arr.size() - 1);
- DrawText("Vetor ordenado: ", 10, 100, 20, WHITE);
- for (int i = 0; i < arr.size(); i++) {
- DrawText(std::to_string(arr[i]).c_str(), 10 + i * 40, 130, 20, WHITE);
- }
- }
- EndDrawing();
- }
- // Fecha a janela
- CloseWindow();
- return 0;
- }
Add Comment
Please, Sign In to add comment