Bubble sort
void bubble_sort (int a[],int N)
{
int i, j, t;
for (i=N; i>=1; i--)
for (j=2; j<=i; j++)
if ( a[j-1]>a[j] )
{
t=a[j-1];
a[j-1]=a[j]; a[j]=t;
}
}
Bubble sort
0
1
2
3
4
71
3
2
2
3
7
1
5
5
4
7
j++
scambio
4
7
i
j
a[j-1]>a[j] ?
5
NO
SI
73
temp
ricomincia il ciclo con j che varia da 2 a i
Presentazione realizzata dall’ing. G. Marti