1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25 package org.slf4j.helpers;
26
27 import java.util.Arrays;
28 import java.util.Random;
29
30 import junit.framework.TestCase;
31
32
33
34
35
36
37
38 public class BubbleSortTest extends TestCase {
39
40 public void testSmoke() {
41 int[] a = new int[] { 5, 3, 2, 7 };
42 BubbleSort.sort(a);
43 int i = 0;
44 assertEquals(2, a[i++]);
45 assertEquals(3, a[i++]);
46 assertEquals(5, a[i++]);
47 assertEquals(7, a[i++]);
48 }
49
50 public void testEmpty() {
51 int[] a = new int[] {};
52 BubbleSort.sort(a);
53 }
54
55 public void testSorted() {
56 int[] a = new int[] { 3, 30, 300, 3000 };
57 BubbleSort.sort(a);
58 int i = 0;
59 assertEquals(3, a[i++]);
60 assertEquals(30, a[i++]);
61 assertEquals(300, a[i++]);
62 assertEquals(3000, a[i++]);
63 }
64
65 public void testInverted() {
66 int[] a = new int[] { 3000, 300, 30, 3 };
67 BubbleSort.sort(a);
68 int i = 0;
69 assertEquals(3, a[i++]);
70 assertEquals(30, a[i++]);
71 assertEquals(300, a[i++]);
72 assertEquals(3000, a[i++]);
73 }
74
75 public void testWithSameEntry() {
76 int[] a = new int[] { 10, 20, 10, 20 };
77 BubbleSort.sort(a);
78 int i = 0;
79 assertEquals(10, a[i++]);
80 assertEquals(10, a[i++]);
81 assertEquals(20, a[i++]);
82 assertEquals(20, a[i++]);
83 }
84
85 public void testRandom() {
86 int len = 100;
87 Random random = new Random(156);
88 int[] a = new int[len];
89 int[] witness = new int[len];
90 for (int i = 0; i < len; i++) {
91 int r = random.nextInt();
92 a[i] = r;
93 witness[i] = r;
94 }
95 BubbleSort.sort(a);
96 Arrays.sort(witness);
97 assertTrue(Arrays.equals(witness, a));
98 }
99
100 }