Accueil > > > COMMENT TRIER UNE MATRICE
COMMENT TRIER UNE MATRICE
Information sur la source
Description
Howdy ; On a toujours pensé à trier les tableaux, les listes chainées et les files : trions les matrices alors ! Je serais heureux de recevoir vos critiques constructives. Thanks.
Source
-
- // This program is done
- // Billal Begueradj
- // Bejaia Univerity.
- // beg.bill@yahoo.com
- // Regards
-
-
-
- #include<stdio.h>
- #include<conio.h>
- #include<iostream.h>
- int n;
-
- void main() /* début du programme principal */
- {
-
- /* partie déclaration des variables */
-
- int matrice[10][10];
- int vecteur[100];
- int i,j,k=0,m,dim;
- int supplement; /* pour la permutation */
- int max,rgmax;
-
- puts("\n\n\t **** Bienvenue: ****");
- printf("\n\n Ce programme fait trier une matrice donnée en décroissance");
- puts(" **** **** ");
- puts(" **** ");
- printf("\nIntroduire le nombre de lignes de la matrice :");
- scanf("%d",&m);
- puts("\nIntroduire le nombre de colonnes:");
- scanf("%d",&n);
- dim=n*m; /*dim est la dimension du vecteur émanant de la matrice */
-
-
- /* ici on va saisir la matrice, en meme temps on remplit le vecteur */
- puts("\nSaisissez les éléments de la matrice :\n");
- for (i=0; i<m; i++)
- for (j=0; j<n; j++)
- {
- printf("Elément [%d][%d] : ",i,j);
- scanf("%d", &matrice[i][j]);
- supplement=matrice[i][j];
- vecteur[k]=supplement; //remplissage du vecteur en meme temps que la
- // saisie de la matrice pour économiser les instructions */
- k++;
- }
-
-
- clrscr(); //on efface l'écran surchargé
- puts("Voici la matrice que vous avez tapé:");
- for(i=0;i<m;i++)
- {
- for(j=0;j<n;j++)
- printf("%3d",matrice[i][j]);
- printf("\n");
- }
-
- /* maintenant on va trier le vectuer en décroissance */
-
- for(i=0;i<dim;i++)
- {
- max=vecteur[i];
- rgmax=i;
- for(j=i+1;j<dim;j++)
- {
- if(max<vecteur[j])
- {
- max=vecteur[j];
- rgmax=j;
- }
- }
- vecteur[rgmax]=vecteur[i];
- vecteur[i]=max;
- }
-
- printf("\n");
- k=0;
-
- /* maintenant, on va affecter les éléments du vecteur à la matrice */
- for(i=0;i<m;i++)
- for(j=0;j<n;j++)
- {
- matrice[i][j]=vecteur[k];
- k++ ;}
- puts("\n\nVoici la matrice triée:");
- for(i=0;i<m;i++)
- {
- for(j=0;j<n;j++)
- printf("%3d",matrice[i][j]);
- printf("\n");
- }
-
- cout<<"\n\n\tCe programme est réalisé par :\n";
- cout<<"\n\n\t\t Prénoom : Billal";
- cout<<"\n\t\t Nom : BEGUERADJ";
-
-
- }
-
-
// This program is done
// Billal Begueradj
// Bejaia Univerity.
// beg.bill@yahoo.com
// Regards
#include<stdio.h>
#include<conio.h>
#include<iostream.h>
int n;
void main() /* début du programme principal */
{
/* partie déclaration des variables */
int matrice[10][10];
int vecteur[100];
int i,j,k=0,m,dim;
int supplement; /* pour la permutation */
int max,rgmax;
puts("\n\n\t **** Bienvenue: ****");
printf("\n\n Ce programme fait trier une matrice donnée en décroissance");
puts(" **** **** ");
puts(" **** ");
printf("\nIntroduire le nombre de lignes de la matrice :");
scanf("%d",&m);
puts("\nIntroduire le nombre de colonnes:");
scanf("%d",&n);
dim=n*m; /*dim est la dimension du vecteur émanant de la matrice */
/* ici on va saisir la matrice, en meme temps on remplit le vecteur */
puts("\nSaisissez les éléments de la matrice :\n");
for (i=0; i<m; i++)
for (j=0; j<n; j++)
{
printf("Elément [%d][%d] : ",i,j);
scanf("%d", &matrice[i][j]);
supplement=matrice[i][j];
vecteur[k]=supplement; //remplissage du vecteur en meme temps que la
// saisie de la matrice pour économiser les instructions */
k++;
}
clrscr(); //on efface l'écran surchargé
puts("Voici la matrice que vous avez tapé:");
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
printf("%3d",matrice[i][j]);
printf("\n");
}
/* maintenant on va trier le vectuer en décroissance */
for(i=0;i<dim;i++)
{
max=vecteur[i];
rgmax=i;
for(j=i+1;j<dim;j++)
{
if(max<vecteur[j])
{
max=vecteur[j];
rgmax=j;
}
}
vecteur[rgmax]=vecteur[i];
vecteur[i]=max;
}
printf("\n");
k=0;
/* maintenant, on va affecter les éléments du vecteur à la matrice */
for(i=0;i<m;i++)
for(j=0;j<n;j++)
{
matrice[i][j]=vecteur[k];
k++ ;}
puts("\n\nVoici la matrice triée:");
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
printf("%3d",matrice[i][j]);
printf("\n");
}
cout<<"\n\n\tCe programme est réalisé par :\n";
cout<<"\n\n\t\t Prénoom : Billal";
cout<<"\n\t\t Nom : BEGUERADJ";
}
Sources du même auteur
Sources de la même categorie
Commentaires et avis
Discussions en rapport avec ce code source dans le forum
tri dans un tableau a 2 dimension en cpp [ par vivo95 ]
Bonjours, je rechercherai comment faire pour faire un tri dans un tableau a 2 dimension, je sais le faire dans un tableua a 1 dim mais la je seche.Mer
Problème pour dériver une classe [ par arc59 ]
J'ai créé une classe Matrice comportant des fonctions get_ele, set_ele (toutes les 2 sont "virtual") et la redéfinition de l'opérateur +.Dans ma class
fichier.h [ par bidules ]
Bonjour,j'aimerais savoir s'il est possible de mettre des structures dans un fichier d'entete.Car j'ai fais l'essai mais lors de la compilation pour c
tri par comptage et tri de dijkstra. urgent!!! et au secours!!! [ par magicoz ]
Bonjour, j'aurais voulu avoir de l'aide pour les tris par comptage et dijkstra.Je ne comprend pas le principe.Est-ce que quelqu'un peut m'expliquer et
a l'aide!!!!?!? programme equivalent au DIR de Dos [ par rouxc ]
Ce programme doitpermettre de lister des fichiers en parcourant les sous-répertoires avecquelques options de tri pour la sélection et l'affichage des
PB de matrice [ par limax84 ]
J'ai un probleme d'allocation dynamique de memoire pour une matrice.pour un tableau, je procede comme ceci:int * t;t = new int [30];mais pour une matr
matrice carréé [ par justeroland ]
j'ai besoin de l'aide au sujet de l'exercice suivant: une matrice carré est dite balancée si les sommes des elements de ses quatre triangles sont égal
Besoin d'aide en C - Fonction [ par bugs2600 ]
Voici mon programme quelqu'un pourrait-il m'aider je dois faire une fonction et je ne vois pas comment la faire le non de ma fonction doit etre PRODMA
une matrice de taille quelconque [ par anaisa ]
salut tt le monde saurez vous m'aidez à résoudre un petit probleme: je dois programmé la somme, produit de matrices de taille quelconque en langage C
Coord 2D to 3D [ par bat67000 ]
Comment optenir d'un point 2D sur l'app les coordonnees du point 3D associé avec la matrice de projection ?(je pige pas bien comment fonctionne la mat
|
Derniers Blogs
TECHDAYS PARIS 2010 : PLEINIèRE DERNIER JOURTECHDAYS PARIS 2010 : PLEINIèRE DERNIER JOUR par ROMELARD Fabrice
Cette session est la dernière pleinière de ces 3 jours de TechDays Paris 2010. Généralement, cette troisième journée est plus axée sur l'avenir vu par Microsoft. Après un retour sur l'avenir vu par la Science Fiction ou par ...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice UNE JOLIE-HORLOGE ET PAS QU'UN PEU !UNE JOLIE-HORLOGE ET PAS QU'UN PEU ! par neodante
Pour les possesseurs d'iPhone, ça y est Bijin Tokei - qui se traduit littéralement en Français par " Jolie Horloge " - est arrivé et GRATUITEMENT s'il vous plaît ! Après la version Tokyo, Hokkaido, night club, racing, Gal, "pour les mademoiselles'", . voi...
Cliquez pour lire la suite de l'article par neodante TECHDAYS PARIS 2010 : CONNECTEZ VOS DONNéES à SHAREPOINT 2010 AVEC LES BUSINESS CONNECTIVITY SERVICESTECHDAYS PARIS 2010 : CONNECTEZ VOS DONNéES à SHAREPOINT 2010 AVEC LES BUSINESS CONNECTIVITY SERVICES par ROMELARD Fabrice
Animé par: Gaetan Bouveret et Julien Chomarat Business Connectivity Services (BCS) est dans SharePoint 2010 la version 2 de Business Data Catalog (BDC dans SharePoint 2007). Il s'agit de la solution permettant de visualiser des données provenan...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice [DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE[DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE par orion
Comme de nombreux geek, je suis un grand amateur de série TV et je rate régulièrement des épisodes de mes séries préférés. Une solution s'offre à vous avec ce merveilleux site : Tv Gorge - www.tvgorge.com Moteur de recherche à l'appui, vous pouvez ...
Cliquez pour lire la suite de l'article par orion TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010 par ROMELARD Fabrice
Animé par: Vincent Bellet et Baptiste Giraudier La BI dans SharePoint 2010, Les nouveaux services d'application dans SP2010 et SQL Server Reporting services 2008 R2. La BI dans SharePoint est généralisée pour tous afin de permettre à tous les coll...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice
Forum
RE : WIN APIRE : WIN API par racpp
Cliquez pour lire la suite par racpp
Logiciels
DB-MAIN (9.1.0)DB-MAIN (9.1.0)DB-MAIN is a data-modeling and data-architecture tool. It is designed to help developers and anal... Cliquez pour télécharger DB-MAIN Xilisoft DPG Convertisseur (5.1.37.0120)XILISOFT DPG CONVERTISSEUR (5.1.37.0120)Xilisoft DPG Convertisseur offre aux fans de Nintendo DS une bonne solution leur permettant de dé... Cliquez pour télécharger Xilisoft DPG Convertisseur GraphicsGale (2.01.01)GRAPHICSGALE (2.01.01)GraphicsGale est un logiciel de PixelArt avec de nombreuse fonctionnalités permettant de réalisé ... Cliquez pour télécharger GraphicsGale Architecte 3D (Platinum 2010)ARCHITECTE 3D (PLATINUM 2010)Architecte 3D Platinium vous permet de concevoir facilement les plans votre future maison, de l'é... Cliquez pour télécharger Architecte 3D TeamViewer 5 (TeamViewer 5)TEAMVIEWER 5 (TEAMVIEWER 5)Dépanner un ami,expliquer une manipulation devient un jeu d'enfant.
Prise en main d'un autre ord... Cliquez pour télécharger TeamViewer 5
|