Ordenando linhas e colunas de matrizes
Publicado por Perfil removido 09/07/2007
[ Hits: 29.588 ]
Trabalhar com matrizes é um assunto que geralmente provoca muitas dúvidas em programadores iniciantes.
Este script serve como base para trabalhar com ordenação de elementos de matrizes, tanto pelas linhas como pelas colunas.
Qualquer dúvida, entrem em contato.
Espero ter ajudado. Obrigado.
/* Author: Adelman Wallyson de Sousa Benigno Date: 31/05/07 */ #include <stdio.h> #include <stdlib.h> #define max 100 main() { long int M, N, var1, var2, i, j, matriz[max][max], matriz_aux[max][max];; char opcao; /*As variáveis var1, var2 sao usadas nos laços e em artificios de troca*/ /*Artificio para repetir o programa.*/ while(opcao!='x') { /*Cabecalho do programa*/ printf(" %c----------------------------------------------------------------%c\n",218,191); printf(" | Programa que l%c valores inteiros de uma matriz, e ordena esses |\n",136); printf(" | elementos primeiro pelas linhas e depois pelas colunas. |\n"); printf(" %c----------------------------------------------------------------%c\n\n",192,217); /*Menu de opcoes*/ printf(" %c--------%c\n",201,187); printf(" | MENU |\n"); printf(" %c----%c--------%c----%c\n",218,200,188,191); printf(" | (L)er |\n"); printf(" |------------------|\n"); printf(" | (O)rdenar |\n"); printf(" |------------------|\n"); printf(" | Fechar (x)|\n"); printf(" %c------------------%c\n",192,217); /*Lendo a opcao do menu*/ printf("\n\n Escolha uma opcao: "); scanf("%c", &opcao); /*Menu de opcoes*/ switch(opcao) { case 'L': case 'l': /*Lendo o numero de linhas da matriz.*/ N=0; while(N<=0){ printf("\nDigite o numero de linhas da matriz: "); scanf("%d",&N); if(N<=0) printf(" \a\nOpcao invalida.\n"); } /*Lendo o numero de colunas da matriz.*/ M=0; while(M<=0){ printf("\nDigite o numero de colunas da matriz: "); scanf("%d",&M); if(M<=0) printf(" \a\nOpcao invalida.\n"); } /*Lendo todos os elementos da matriz.*/ for(i=0; i<N; i++){ printf("\nDigite os numeros da %d linha: \n", i+1); for(j=0; j<M; j++) scanf("%d", &matriz[i][j]); } /*Igualando os elementos de uma matriz a outra para facilitar o processo de ordenanao posteriormente.*/ for(i=0; i<N; i++){ for(j=0; j<M; j++) matriz_aux[i][j]= matriz[i][j]; } printf("\nConcluido.\nPressione qualquer tecla para continuar..."); getch(); system("cls"); break; case 'O': case 'o': /*Ordenando os elementos da matriz pelas linhas.*/ for(i=0; i<N; i++){ for(j= M-1; j>=0; j--){ for(var1= j-1; var1>=0; var1--){ if(matriz[i][j]< matriz[i][var1]){ var2= matriz[i][j]; matriz[i][j]= matriz[i][var1]; matriz[i][var1]=var2; } } } } /*Imprimindo a matriz.*/ printf("\nMatriz ordenada pelas linhas a partir da original."); for(i=0; i<N; i++){ printf("\n\nLinha %d:\n", i+1); for(j=0; j<M; j++) printf("%d ", matriz[i][j]); } /*Ordenando os elementos da matriz pelas colunas.*/ for(j=M-1; j>=0; j--){ for(i= N-1; i>=0; i--){ for(var1= i-1; var1>=0; var1--){ if(matriz_aux[i][j]< matriz_aux[var1][j]){ var2= matriz_aux[i][j]; matriz_aux[i][j]= matriz_aux[var1][j]; matriz_aux[var1][j]=var2; } } } } printf("\n"); /*Imprimindo a matriz.*/ printf("\nMatriz ordenada pelas colunas a partir da original.\n"); for(j=0; j<M; j++){ printf("\ncoluna %d:\n", j+1); for(i=0; i<N; i++) printf("%d\n", matriz_aux[i][j]); } printf("\nConcluido.\nPressione qualquer tecla para continuar..."); getch(); system("cls"); break; case 'X': case 'x': /*Artificio para fechar o programa*/ opcao='x'; default: system("cls"); } } }
Progressões Aritméticas e Geométricas (PA e PG)
Nenhum comentário foi encontrado.
Compartilhando a tela do Computador no Celular via Deskreen
Como Configurar um Túnel SSH Reverso para Acessar Sua Máquina Local a Partir de uma Máquina Remota
Configuração para desligamento automatizado de Computadores em um Ambiente Comercial
Como renomear arquivos de letras maiúsculas para minúsculas
Imprimindo no formato livreto no Linux
Vim - incrementando números em substituição
Efeito "livro" em arquivos PDF
Como resolver o erro no CUPS: Unable to get list of printer drivers
Preciso resolver um erro de DPKG (1)
Melhores Práticas de Nomenclatura: Pastas, Arquivos e Código (2)
Não to conseguindo resolver este problemas ao instalar o playonelinux (1)
[Python] Automação de scan de vulnerabilidades
[Python] Script para analise de superficie de ataque
[Shell Script] Novo script para redimensionar, rotacionar, converter e espelhar arquivos de imagem
[Shell Script] Iniciador de DOOM (DSDA-DOOM, Doom Retro ou Woof!)
[Shell Script] Script para adicionar bordas às imagens de uma pasta