fhrt/inf3
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Komentare zum Verständnis + evtl. überflüssige Codeteile auskommentiert

Browse Source
This commit is contained in:
Manuel Vögele
2014-05-22 13:00:38 +02:00
parent 2276f02ebe
commit 97d79b0a97
1 changed files with 5 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
src/Quicksort.cs
View File

@@ -15,24 +15,26 @@ namespace WorldOfPeacecraft
private static void sort (IList<T> list, int startIndex, int endIndex, Func<T, T, bool> isSmaller) private static void sort (IList<T> list, int startIndex, int endIndex, Func<T, T, bool> isSmaller)
{ {
T tmp; T tmp;
if (endIndex - startIndex <= 0) { if (endIndex - startIndex <= 0){
return; return;
} }
int pivot = endIndex; int pivot = endIndex;
int rechts = endIndex - 1; int rechts = endIndex - 1;
int links = startIndex; int links = startIndex;
while (links < rechts) { while (links < rechts) {
// while (list[links] < list[pivot] && links < rechts
while (isSmaller(list[links], list[pivot]) && links < rechts) { while (isSmaller(list[links], list[pivot]) && links < rechts) {
links++; links++;
} }
// while (list[rechts] > list[pivot] && links < rechts
while (isSmaller(list[pivot], list[rechts]) && rechts > links) { while (isSmaller(list[pivot], list[rechts]) && rechts > links) {
rechts--; rechts--;
} }
if (isSmaller (list [rechts], list [links]) && links < rechts) { if (/*isSmaller (list [rechts], list [links]) && */links < rechts) {
tmp = list [links]; tmp = list [links];
list [links] = list [rechts]; list [links] = list [rechts];
list [rechts] = tmp; list [rechts] = tmp;
links++; //links++;
} }
} }
if (isSmaller (list [links], list [pivot])) { if (isSmaller (list [links], list [pivot])) {