quarta-feira, janeiro 26, 2011

Alguns Algoritmos de Ordenação

import java.util.Date;

public class Algoritmos {

public static int[] insertionSort(int[] a) {

int i = 0;
int k = 0;

for (int j = 0; j < a.length; j++) { k = a[j]; i = j - 1; while (i >= 0 && a[i] > k) {
a[i + 1] = a[i];
i = i - 1;
a[i + 1] = k;
}

}

return a;
}

public static int[] bubbleSort(int[] a) {

for (int i = 0; i < a.length - 1; i++) { for (int j = 0; j < a.length -1 - i; i++) { if (a[j] > a[j + 1]) {
int k = a[j];
a[j] = a[j + 1];
a[j + 1] = k;
}

}

}

return a;
}

}

Nenhum comentário: