Ordenação Binaria
Publicado por Enzo de Brito Ferber 08/06/2008
[ Hits: 5.521 ]
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; }
Calculadora em C separada por funções e com diretivas
Jogando dados e somando os valores
Nenhum comentário foi encontrado.
Como extrair chaves TOTP 2FA a partir de QRCODE (Google Authenticator)
Linux em 2025: Segurança prática para o usuário
Desktop Linux em alta: novos apps, distros e privacidade marcam o sábado
IA chega ao desktop e impulsiona produtividade no mundo Linux
Novos apps de produtividade, avanços em IA e distros em ebulição agitam o universo Linux
Digitando underscore com "shift" + "barra de espaços"
Como ativar a lixeira e recuperar aquivos deletados em um servidor Linux
Como mudar o nome de dispositivos Bluetooth via linha de comando
esqueci a senha do boot do notebook dell vostro 3300 (2)
É normal não gostar de KDE? (1)
PIP3 - erro ao instalar módulo do mariadb para o Python (8)
systemd-resol... precisa ser reiniciado periodicamente (6)
Meu Amigo não consegue entrar em meu mundo, via tailscale, hamachi e z... (2)