diff --git a/src/Quicksort.cs b/src/Quicksort.cs index 9ebdb59..5e87dfc 100644 --- a/src/Quicksort.cs +++ b/src/Quicksort.cs @@ -15,24 +15,26 @@ namespace WorldOfPeacecraft private static void sort (IList list, int startIndex, int endIndex, Func isSmaller) { T tmp; - if (endIndex - startIndex <= 0) { + if (endIndex - startIndex <= 0){ return; } int pivot = endIndex; int rechts = endIndex - 1; int links = startIndex; while (links < rechts) { + // while (list[links] < list[pivot] && links < rechts while (isSmaller(list[links], list[pivot]) && links < rechts) { links++; } + // while (list[rechts] > list[pivot] && links < rechts while (isSmaller(list[pivot], list[rechts]) && rechts > links) { rechts--; } - if (isSmaller (list [rechts], list [links]) && links < rechts) { + if (/*isSmaller (list [rechts], list [links]) && */links < rechts) { tmp = list [links]; list [links] = list [rechts]; list [rechts] = tmp; - links++; + //links++; } } if (isSmaller (list [links], list [pivot])) {