From 97d79b0a97f4e81f15949ac1f60fea9f62b69e7a Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Manuel=20V=C3=B6gele?= <develop@manuel-voegele.de>
Date: Thu, 22 May 2014 13:00:38 +0200
Subject: [PATCH] =?UTF-8?q?Komentare=20zum=20Verst=C3=A4ndnis=20+=20evtl.?=
 =?UTF-8?q?=20=C3=BCberfl=C3=BCssige=20Codeteile=20auskommentiert?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 src/Quicksort.cs | 8 +++++---
 1 file changed, 5 insertions(+), 3 deletions(-)

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<T> list, int startIndex, int endIndex, Func<T, T, bool> 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])) {