Ordenação Binaria
Publicado por Enzo de Brito Ferber 08/06/2008
[ Hits: 5.213 ]
Homepage: http://www.maximasonorizacao.com.br
Esse script pega um número pela linha de comando e gera uma string de 1 a 'n' e organiza pela notação "pré-ordenada" (como se fosse uma árvore binária). Bem interessante pra entender pesquisa binária.
Espero que seja útil pra álguem.
[]'s
// bin_order.c #include <stdio.h> #include <stdlib.h> static int *matrix; static int *nmatrix; static int matrix_size; static int matrix_pos; void bin_order (int low, int high) { int mid = (low + high) / 2; nmatrix[matrix_pos] = matrix[mid]; matrix_pos++; if (low >= high) return ; bin_order (low, mid - 1); bin_order (mid + 1, high); } int main (int argc, char **argv) { register int i; matrix_pos = 0; if (argc < 2) { printf("Uso: %s <numero>\n", argv[0]); return 0; } matrix_size = atoi(argv[1]); matrix = (int *) malloc (matrix_size * sizeof (int)); nmatrix = (int *) malloc (matrix_size * sizeof (int)); if ( (!matrix) || (!nmatrix)) { perror("malloc()"); return 0; } for (i = 0; i < matrix_size; i++)matrix[i] = (i + 1); printf("Ordem Binaria: "); bin_order (0, matrix_size - 1); for (i = 0; i < matrix_size; i++) printf("%d ", nmatrix[i]); puts(""); return 0; }
Método eficiente de armazenamento utilizando containers (Vector e Map)
Jogando dados e somando os valores
Nenhum comentário foi encontrado.
Agora temos uma assistente virtual no fórum!!! (247)
Manutenção de sistemas Linux Debian e derivados com apt-get, apt, aptitude e dpkg
Melhorando o tempo de boot do Fedora e outras distribuições
Como instalar as extensões Dash To Dock e Hide Top Bar no Gnome 45/46
Como Atualizar Fedora 39 para 40
Instalar Google Chrome no Debian e derivados
Consertando o erro do Sushi e Wayland no Opensuse Leap 15
Instalar a última versão do PostgreSQL no Lunix mantendo atualizado
Flathub na sua distribuição Linux e comandos básicos de gerenciamento
Microfone do meu headset não é recinhecido. Meu notebook é um Acer Asp... (10)
Problema Envio email GLPI Versao 10.0.15 (2)
redirecionando saida de comando touch para o AWK[AJUDA] (6)