Download
bubble sort n.
Skip this Video
Loading SlideShow in 5 Seconds..
Bubble sort PowerPoint Presentation
Download Presentation
Bubble sort

Bubble sort

113 Views Download Presentation
Download Presentation

Bubble sort

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. 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; } }

  2. Bubble sort 2 3 0 1 4 5 7 3 2 2 3 5 1 7 4 7 5 7 4 1 i j j++ a[j-1]>a[j] ? NO SI 7 3 scambio temp ricomincia il ciclo con j che varia da 2 a i Presentazione realizzata dall’ing. G. Marti

  3. Bubble sort più efficiente void ordina(int a[], const int n) { int i, j, t, ordinato=1; for (i=n; i>=1; i--){ ordinato=1; for (j=2; j<=i; j++) if ( a[j-1]>a[j] ) { t=a[j-1]; a[j-1]=a[j]; a[j]=t; ordinato=0; } if (ordinato) break; } }