Advertisement
Jordimario

BubbleSort

Nov 2nd, 2019
235
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.90 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. void BubbleSort(int a[MAX],int len);                        ///Ordina crescente l'array col metodo BubbleSort
  5. int main(){}
  6.  
  7. void BubbleSort(int a[MAX],int len){
  8. int i=0;
  9.  
  10. while(i<len){   ///il ciclo si ripeterà finche l'array non sarà visualizzato del tutto
  11.     if(a[i]<=a[i+1]){///se il numero accanto è maggiore del numero precedente significa che l'array è in ordine crescente per il momento
  12.         i++;
  13.     }
  14.  
  15.     else{                   ///se il numero non è maggiore il programma eseguirà un cambio fra le due variabili
  16.         a[i]=a[i]+a[i+1];   ///il numero successivo viene sommato a quello corrente
  17.         a[i+1]=a[i]-a[i+1]; ///verra estratto dal numero successivo
  18.         a[i]=a[i]-a[i+1];   ///levo il numero successivo con quello corrente per estrarre il numero del successivo
  19.         i=0;                ///riparto da capo
  20.     }
  21. }
  22. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement