FilesExpand file tree

 master

/

BinarySearchTest.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

129 lines (99 loc) · 3.63 KB

 master

/

BinarySearchTest.java

Copy path

Top

File metadata and controls

• Code
• Blame

129 lines (99 loc) · 3.63 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

89

90

91

92

93

94

95

96

97

98

99

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

129

package array;

import org.junit.Assert;

import org.junit.Test;

public class BinarySearchTest {

// 测试示例（完备）

@Test

public void testBinarySearch() {

int notFound = -1;

int target = 6;

// 测试数组为null

int[] arr = null;

Assert.assertEquals(notFound, BinarySearch.binarySearch(arr, target));

// 测试数组为空

int[] arr1 = new int[0];

Assert.assertEquals(notFound, BinarySearch.binarySearch(arr1, target));

// 功能测试

int[] arr2 = new int[] {3,4,5,6,8,9,12,20,25};

// 功能测试：not Found

int target1 = 30;

Assert.assertEquals(notFound, BinarySearch.binarySearch(arr2, target1));

// 功能测试：Found

int target2 = 5;

int expected = 2;

Assert.assertEquals(expected, BinarySearch.binarySearch(arr2, target2));

}

@Test

public void testBinarySearchRecur() {

int notFound = -1;

int target = 6;

// 测试数组为null

int[] arr = null;

Assert.assertEquals(notFound, BinarySearch.binarySearchRecur(arr, target));

// 测试数组为空

int[] arr1 = new int[0];

Assert.assertEquals(notFound, BinarySearch.binarySearchRecur(arr1, target));

// 功能测试

int[] arr2 = new int[] {3,4,5,6,8,9,12,20,25};

// 功能测试：not Found

int target1 = 30;

Assert.assertEquals(notFound, BinarySearch.binarySearchRecur(arr2, target1));

// 功能测试：Found

int target2 = 5;

int expected = 2;

Assert.assertEquals(expected, BinarySearch.binarySearchRecur(arr2, target2));

}

// 以下只进行功能测试

@Test

public void testBsFirst() {

int[] arr = new int[] {3,4,5,5,5,6,8,9,12,20,25};

int target = 5;

int expected = 2;

Assert.assertEquals(expected, BinarySearch.bsFirst(arr, target));

int target1 = 6;

int expected1 = 5;

Assert.assertEquals(expected1, BinarySearch.bsFirst(arr, target1));

int target2 = 30;

int expected2 = -1;

Assert.assertEquals(expected2, BinarySearch.bsFirst(arr, target2));

}

@Test

public void testBsLast() {

int[] arr = new int[] {3,4,5,5,5,6,8,9,12,20,25};

int target = 5;

int expected = 4;

Assert.assertEquals(expected, BinarySearch.bsLast(arr, target));

int target1 = 6;

int expected1 = 5;

Assert.assertEquals(expected1, BinarySearch.bsLast(arr, target1));

int target2 = 30;

int expected2 = -1;

Assert.assertEquals(expected2, BinarySearch.bsLast(arr, target2));

}

@Test

public void testBsFirstGE() {

int[] arr = new int[] {3,4,5,5,5,6,8,9,12,20,25};

int target = 5;

int expected = 2;

Assert.assertEquals(expected, BinarySearch.bsFistGE(arr, target));

int target1 = 7;

int expected1 = 6;

Assert.assertEquals(expected1, BinarySearch.bsFistGE(arr, target1));

int target2 = 30;

int expected2 = -1;

Assert.assertEquals(expected2, BinarySearch.bsFistGE(arr, target2));

}

@Test

public void testBsLastLE() {

int[] arr = new int[] {3,4,5,5,5,6,8,9,12,20,25};

int target = 5;

int expected = 4;

Assert.assertEquals(expected, BinarySearch.bsLastLE(arr, target));

int target1 = 7;

int expected1 = 5;

Assert.assertEquals(expected1, BinarySearch.bsLastLE(arr, target1));

int target2 = -2;

int expected2 = -1;

Assert.assertEquals(expected2, BinarySearch.bsLastLE(arr, target2));

}

}