naquo

Burbuja

Sep 23rd, 2013
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.35 KB | None | 0 0
  1. void burbuja<tipo> (Array<tipo> array) {
  2.   bool cambios;
  3.   int tamaño = array.tamaño;
  4.   do {
  5.     cambios = false;
  6.     for(int i = 1; i < tamaño; i++) {
  7.       if(array[i] < array[i-1]) {
  8.         tipo tmp = array[i];
  9.         array[i] = array[i-1];
  10.         array[i-1] = tmp;
  11.         cambios = true;
  12.       }
  13.     tamaño--;
  14.   } while(cambios);
  15. }
Advertisement
Add Comment
Please, Sign In to add comment