Presentation is loading. Please wait.

Presentation is loading. Please wait.

Quicksort nach Hoare. Liste von int-Werten 7675888604182774986 4975841608882777686.

Similar presentations


Presentation on theme: "Quicksort nach Hoare. Liste von int-Werten 7675888604182774986 4975841608882777686."— Presentation transcript:

1 Quicksort nach Hoare

2 Liste von int-Werten

3

4

5

6

7

8 public static void quickSort(int[] liste){ int untereGrenze = 0; int obereGrenze = liste.length-1; quickSort(liste, untereGrenze,obereGrenze); }

9 private static void quickSort(int[] liste, int untereGrenze, int obereGrenze) { int links = untereGrenze; int rechts = obereGrenze; int pivot = liste[((untereGrenze + obereGrenze) / 2)]; do { while (liste[links] < pivot) { links++; } while (pivot < liste[rechts]) { rechts--; } if (links <= rechts) { int tmp = liste[links]; liste[links] = liste[rechts]; liste[rechts] = tmp; links++; rechts--; } } while (links <= rechts); if (untereGrenze < rechts) liste = quickSort(liste, untereGrenze, rechts); if (links < obereGrenze) liste = quickSort(liste, links, obereGrenze); }


Download ppt "Quicksort nach Hoare. Liste von int-Werten 7675888604182774986 4975841608882777686."

Similar presentations


Ads by Google