Ciao a tutti ho questa consegna per casa:
/*
//codifica del Bubblesort
void bubblesort(int A[], int dim);
/*
1. popola l'array A con valori casuali tra 1 e k
2. stampa l'array
3. ordina la seconda metà (richiamare la funzione sopra)
4. stampa l'array
*/
//void funzione(int A[], int dim, int k);
/*
Codificare funzioni di supporto “a piacimento”/secondo utilità
*/
//int main()
//{
//}
Ho provato cosi' seguendo delle tracce qui:
https://it.wikibooks.org/wiki/Implementazioni_di_algoritmi/Bubble_sort
Pero' faccio fatica, mi potete aiutare senz "bastonarmi"??:muro:
/*
//codifica del Bubblesort
void bubblesort(int A[], int dim);
/*
1. popola l'array A con valori casuali tra 1 e k
2. stampa l'array
3. ordina la seconda metà (richiamare la funzione sopra)
4. stampa l'array
*/
//void funzione(int A[], int dim, int k);
/*
Codificare funzioni di supporto “a piacimento”/secondo utilità
*/
//int main()
//{
//}
Ho provato cosi' seguendo delle tracce qui:
https://it.wikibooks.org/wiki/Implementazioni_di_algoritmi/Bubble_sort
Pero' faccio fatica, mi potete aiutare senz "bastonarmi"??:muro:
C++:
*/
#include <cstdlib>
#include <ctime>
#include <cmath>
#include <iostream>
using namespace std;
void PopolaArray(int A[],int dim,int k)
{
for(int i=0;i<dim;i++)
A[i]=rand()%k+1;
}
void PaintArray(int A[],int dim,int k)
{
for(int i=0;i<dim;i++)
cout<<A[i]<<endl;
}
void bubblesort(int A[], int dim)
{
/* dim è il numero degli elementi del vettore da ordinare */
int b=0;
for (int i = dim - 1; i > 0; i-- )
{
for (int j=0; j<i; j++)
{
if (A[j]>A[j+1]) /* sostituire ">" con "<" per avere un ordinamento decrescente */
{
int b = A[j];
A[j] = A[j+1];
A[j+1] = b;
}
}
}
}
int main()
{
srand(time(NULL));
int dimensione;
cout<<"inserisci dimensione"<<endl;
cin>>dimensione;
int L[dimensione];
int Key;
cout<<"inserisci K"<<endl;
cin>>Key;
cout<<endl;
PopolaArray(L,dimensione,Key);
PaintArray(L,dimensione,Key);
bubblesort(L,dimensione);
return 0;
}
Ultima modifica: