Wikibooks

Implementazioni di algoritmi/Bubble sort: differenze tra le versioni

Naviga nella cronologia in modo interattivo
← Differenza precedente
Contenuto cancellato Contenuto aggiunto
VisualeWikitesto
 
Riga 53:
=== [[w:Linguaggio di programmazione Java|Java]] ===
<syntaxhighlight lang="Java">
public void bubbleSort(int[] xarray) {
{int temp;
int tempupperBound = 0array.length - 1;
while (jupperBound > 0) {▼
int j = x.length-1;
for (int i = 0; i < upperBound; i++) {
▲ while(j>0)
if (xarray[i] >x array[i + 1]) { //scambiare il '>' con '<' per ottenere un ordinamento decrescente▼
{▼
for(int i temp =0; array[i<j]; i++)
{ array[i] = array[i + 1];
xarray[i + 1] = temp;▼
▲ if(x[i]>x[i+1]) //scambiare il '>' con '<' per ottenere un ordinamento decrescente
{
temp=x[i];
x[i]=x[i+1];
▲ x[i+1]=temp;
}▼
}
j--; ▼
}
▲ jupperBound--;
}
}
</syntaxhighlight>
Implementazione dell'algoritmo che presenta le ottimizzazioni enunciate alla voce [[w:Bubble sort|Bubble sort]]:
<syntaxhighlight lang="Java">
void bubbleSort (int[] aarray) {
boolean swapped = true;
int nupperBound =a array.length - 1;
int limitlastSwapIndex = 0;
int temp=0;
while (swapped && nupperBound > 0) {
swapped = false;
for (int i = 0; i <n upperBound; i++) {
if (aarray[i] >a array[i + 1]){ { //scambiare il '>' con '<' per ottenere un ordinamento decrescente
temp =a array[i];
a array[i] =a array[i + 1];
a array[i + 1] = temp;
swapped = true;
lastSwapIndex = i;
limit=i;
▲ {}
}
▲ }
}
upperBound = lastSwapIndex;
n=limit;
}
}
</syntaxhighlight>
Estratto da "https://it.wikibooks.org/wiki/Implementazioni_di_algoritmi/Bubble_sort"