Wikibooks

Implementazioni di algoritmi/Bubble sort: differenze tra le versioni

Naviga nella cronologia in modo interattivo
← Differenza precedenteDifferenza successiva →
Contenuto cancellato Contenuto aggiunto
VisualeWikitesto
Riga 14:
=== [[C]] ===
<syntaxhighlight lang="c" line="1">
// "dim" è la dimensione dell'array
#include <stdlib.h>
void bubblesort(int array[], int dim){
#include <stdio.h>
for(int i=dim-1; i>0; i--)
 
for(n2int j=0; n2j<100-n1-1i; n2j++){▼
int main(){
if(array[n2j]= > array[n2j+1];){▼
int array[100]; //Poniamo il caso "array" contenga 100 numeri in ordine sparso
int n1=0; //Contatore 1Scambio
tempint tmp = array[n2j];▼
int n2=0; //Contatore 2
array[n2+1j] = temparray[j+1];▼
int temp=0; //Variabile di supporto
if( array[n2]>array[n2j+1]){ //Scambio= valoritmp;▼
for(n1=0; n1<100; n1++){ }
▲ for(n2=0; n2<100-n1-1; n2++){
▲ if(array[n2]>array[n2+1]){ //Scambio valori
▲ temp=array[n2];
▲ array[n2]=array[n2+1];
▲ array[n2+1] = temp;
}
}
}
}
</syntaxhighlight>
Estratto da "https://it.wikibooks.org/wiki/Implementazioni_di_algoritmi/Bubble_sort"