Ordenação Binaria
Publicado por Enzo de Brito Ferber 08/06/2008
[ Hits: 5.210 ]
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; }
Loop de Várias Váriáveis Em Um Único Laço "For" em C
Lista simplesmente encadeada com busca auto-organizada
Passando uma matriz para funcao
Nenhum comentário foi encontrado.
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
E a guerra contra bots continua
Tradução do artigo do filósofo Gottfried Wilhelm Leibniz sobre o sistema binário
Conheça o firewall OpenGFW, uma implementação do (Great Firewall of China).
Instalando o FreeOffice no LMDE 6
Anki: Remover Tags de Estilo HTML de Todas as Cartas
Colocando uma opção de redimensionamento de imagem no menu de contexto do KDE
Debian Bookworm para a versão beta Debian 13 Trixie (3)
Não consigo acessar os modos de desempenho (5)
Alguém pode me ajudar porfavor como executar comandos ao iniciar no i3... (2)
[Shell Script] Script para desinstalar pacotes desnecessários no OpenSuse
[Shell Script] Script para criar certificados de forma automatizada no OpenVpn
[Shell Script] Conversor de vídeo com opção de legenda
[C/C++] BRT - Bulk Renaming Tool
[Shell Script] Criação de Usuarios , Grupo e instalação do servidor de arquivos samba