Informatika gyűjtemény

NézetNyomtat

Buborék rendezés

Kattintásra indul a rendezés.
void sort(int T[]) {
    for (int i = T.length; --i>=0; ) {
        boolean swapped = false;
        for (int j = 0; j<i; j++) {
            if (T[j] > T[j+1]) {
                int tmp = T[j];
                T[j] = T[j+1];
                T[j+1] = tmp;
                swapped = true;
            }
        }
        if (!swapped) return;
    }
}