Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*
- Dato un vettore di "n" posizioni caricato con numeri casuali, ordinarlo in modo crescente
- N.B: qui viene usata una semplice implementazione dell'algoritmo Bubble Sort
- */
- #include <stdio.h>
- #include <stdlib.h>
- #include <time.h>
- int main() {
- int n,j,i,swp; // n = dimensione dell'array; j,i = contatori; swp = variabile temporanea per lo scambio
- printf("Inserisci la dimensione del vettore --> ");
- scanf("%d", &n); // Chiedo in input la dimensione
- int v[n]; // Creo un array di interi di dimensione "n"
- srand(time(NULL)); // Inizializzo il seed per la generazione di numeri casuali
- printf("VETTORE DISORDINATO:\n");
- // Popolo l'array con numeri casuali e li stampo di volta in volta
- for (j = 0; j < n; j++) {
- v[j] = rand();
- printf("n. %d --> %d\n",j,v[j]);
- }
- // Eseguo l'ordinamento tante volte quanti sono gli elementi dell'array
- for (j = 0; j < n; j++) {
- // Ordinamento
- for (i = 0; i < n-1; i++) {
- if (v[i] > v[i+1]) { // Se un elemento รจ maggiore del successivo, allora scambio le posizioni nell'array
- swp = v[i]; // Salvo il valore del primo elemento nella variabile tmp
- v[i] = v[i+1]; // Salvo il valore del successivo nel primo elemento
- v[i+1] = swp; // Assegno al successivo il valore originale del primo elemento
- }
- }
- }
- //Stampo l'array dopo l'ordinamento
- printf("\n\n\nVETTORE ORDINATO:\n");
- for (j = 0; j < n; j++) {
- printf("n. %d --> %d\n", j, v[j]);
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement