Que fait ce petit programme en c++?
c1119tbd
-
cchristian Messages postés 921 Date d'inscription Statut Membre Dernière intervention -
cchristian Messages postés 921 Date d'inscription Statut Membre Dernière intervention -
Bonjour,
Je n'arrive pas a trouver ce que fait ce programme en c++. Ca me fait un peu penser a un algo de tri mais en testant sur des exemples j'ai pas l'impression que ce soit. Savez vous ce qu'il peut bien faire?
#include <iostream>
using namespace std;
int main () {
int n;
int temp;
cout << "taille du tableau : ";
cin >> n;
int tab[n];
int i;
int j;
int k;
int tab2[n];
for (k=0 ; k<n ; k++) {
cin >> tab[k];
}
for ( i = n-1 ; i > 0 && (tab[i-1] > tab[i]) ; i--){
// empty statement
}
if ( i == 0 ) {
cout << "0";
system("PAUSE");
return 0;}
for ( j = i+1 ; j < n && (tab[i-1] < tab[j]) ; j++){
// empty statement
}
temp=tab[i-1];
tab[i-1]=tab[j-1];
tab[j-1]=temp;
for (k=0 ;k<i;k++) {
tab2[k]=tab[k]; }
for (k=i;k<n;k++) {
tab2[k]=tab[n-1-k+i];}
for (k=0 ; k<n ; k++) {
cout << tab2[k] << " " ;}
system("PAUSE");
return 1;
}
Je n'arrive pas a trouver ce que fait ce programme en c++. Ca me fait un peu penser a un algo de tri mais en testant sur des exemples j'ai pas l'impression que ce soit. Savez vous ce qu'il peut bien faire?
#include <iostream>
using namespace std;
int main () {
int n;
int temp;
cout << "taille du tableau : ";
cin >> n;
int tab[n];
int i;
int j;
int k;
int tab2[n];
for (k=0 ; k<n ; k++) {
cin >> tab[k];
}
for ( i = n-1 ; i > 0 && (tab[i-1] > tab[i]) ; i--){
// empty statement
}
if ( i == 0 ) {
cout << "0";
system("PAUSE");
return 0;}
for ( j = i+1 ; j < n && (tab[i-1] < tab[j]) ; j++){
// empty statement
}
temp=tab[i-1];
tab[i-1]=tab[j-1];
tab[j-1]=temp;
for (k=0 ;k<i;k++) {
tab2[k]=tab[k]; }
for (k=i;k<n;k++) {
tab2[k]=tab[n-1-k+i];}
for (k=0 ; k<n ; k++) {
cout << tab2[k] << " " ;}
system("PAUSE");
return 1;
}
A voir également:
- Que fait ce petit programme en c++?
- Programme demarrage windows - Guide
- Mettre en veille un programme - Guide
- Petit 2 ✓ - Forum Bureautique
- Comment imprimer une photo en petit - Forum Photo numérique
- Trier du plus petit au plus grand excel - Guide