Skip to content

Commit d06c79a

Browse files
authored
Merge pull request #93 from AnaMale/master
Update SLinkedList.cs
2 parents 4a9024d + 1f01eaa commit d06c79a

File tree

1 file changed

+9
-4
lines changed

1 file changed

+9
-4
lines changed

DataStructures/Lists/SLinkedList.cs

Lines changed: 9 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -352,19 +352,24 @@ public virtual void SelectionSort()
352352
var currentNode = _firstNode;
353353
while (currentNode != null)
354354
{
355+
var minNode = currentNode;
355356
var nextNode = currentNode.Next;
356357
while (nextNode != null)
357358
{
358-
if (nextNode.Data.IsLessThan(currentNode.Data))
359+
if (nextNode.Data.IsLessThan(minNode.Data))
359360
{
360-
var temp = nextNode.Data;
361-
nextNode.Data = currentNode.Data;
362-
currentNode.Data = temp;
361+
minNode = nextNode;
363362
}
364363

365364
nextNode = nextNode.Next;
366365
}
367366

367+
if (minNode != currentNode)
368+
{
369+
var temp = minNode.Data;
370+
minNode.Data = currentNode.Data;
371+
currentNode.Data = temp;
372+
}
368373
currentNode = currentNode.Next;
369374
}
370375
}

0 commit comments

Comments
 (0)