From 2271da82c5a83d85f495f197e2a392c8e1325823 Mon Sep 17 00:00:00 2001 From: student Date: Wed, 1 Apr 2026 13:46:17 +0200 Subject: [PATCH] RadixSort Test versuch --- PR2pvl/src/Knoten.java | 5 ++++- PR2pvl/src/LinkedListTest.java | 3 ++- PR2pvl/src/RadixSortTest.java | 24 ++++++++++++++++++++++++ 3 files changed, 30 insertions(+), 2 deletions(-) create mode 100644 PR2pvl/src/RadixSortTest.java diff --git a/PR2pvl/src/Knoten.java b/PR2pvl/src/Knoten.java index a0e237d..e1a20e0 100644 --- a/PR2pvl/src/Knoten.java +++ b/PR2pvl/src/Knoten.java @@ -11,9 +11,11 @@ public class Knoten { public void einfuegenAmEnde(int wert) { - if(this.nachfolger != null) { + if(this.nachfolger == null) { Knoten k = new Knoten(wert); this.nachfolger=k; + }else { + nachfolger.einfuegenAmEnde(wert); } } @@ -41,6 +43,7 @@ public class Knoten { nachfolger.auslesenAnPos(pos); } } + return r; diff --git a/PR2pvl/src/LinkedListTest.java b/PR2pvl/src/LinkedListTest.java index 2ef1da6..71088a9 100644 --- a/PR2pvl/src/LinkedListTest.java +++ b/PR2pvl/src/LinkedListTest.java @@ -28,7 +28,8 @@ class LinkedListTest { Assert.assertNotSame(3, R.auslesenAnPos(0)); Assert.assertNotSame(3, R.auslesenAnPos(2)); Assert.assertEquals(10, R.auslesenAnPos(0)); - Assert.assertEquals(4, R.auslesenAnPos(2)); + Assert.assertEquals(3, R.auslesenAnPos(1)); + diff --git a/PR2pvl/src/RadixSortTest.java b/PR2pvl/src/RadixSortTest.java new file mode 100644 index 0000000..75a0946 --- /dev/null +++ b/PR2pvl/src/RadixSortTest.java @@ -0,0 +1,24 @@ +import static org.junit.jupiter.api.Assertions.*; + +import org.junit.Assert; +import org.junit.jupiter.api.Test; + +class RadixSortTest { + + @Test + void test() { + int[] sort = {9,8,7,6,5,4,3,2,1,0}; + int[] sortS = {0,1,2,3,4,5,6,7,8,9}; + + int[] sort2 = {9,27,10,8,7,6,5,4,3,2,1,0}; + int[] sortS2 = {0,1,2,3,4,5,6,7,8,9,10,27}; + + Assert.assertEquals(sortS, RadixSort.radixSort(sort)); + Assert.assertEquals(sortS, RadixSort.radixSort(sort)); + + Assert.assertArrayEquals(sortS2, RadixSort.radixSort(sort2)); + + + } + +}