FilesExpand file tree

master

/

QuickSortInPlace.test.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

60 lines (52 loc) · 1.54 KB

master

/

QuickSortInPlace.test.js

Copy path

Top

File metadata and controls

• Code
• Blame

60 lines (52 loc) · 1.54 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

import QuickSortInPlace from '../QuickSortInPlace';

import {

equalArr,

notSortedArr,

reverseArr,

sortedArr,

SortTester,

} from '../../SortTester';

// Complexity constants.

const SORTED_ARRAY_VISITING_COUNT = 19;

const NOT_SORTED_ARRAY_VISITING_COUNT = 12;

const REVERSE_SORTED_ARRAY_VISITING_COUNT = 19;

const EQUAL_ARRAY_VISITING_COUNT = 19;

describe('QuickSortInPlace', () => {

it('should sort array', () => {

SortTester.testSort(QuickSortInPlace);

});

it('should sort array with custom comparator', () => {

SortTester.testSortWithCustomComparator(QuickSortInPlace);

});

it('should sort negative numbers', () => {

SortTester.testNegativeNumbersSort(QuickSortInPlace);

});

it('should visit EQUAL array element specified number of times', () => {

SortTester.testAlgorithmTimeComplexity(

QuickSortInPlace,

equalArr,

EQUAL_ARRAY_VISITING_COUNT,

);

});

it('should visit SORTED array element specified number of times', () => {

SortTester.testAlgorithmTimeComplexity(

QuickSortInPlace,

sortedArr,

SORTED_ARRAY_VISITING_COUNT,

);

});

it('should visit NOT SORTED array element specified number of times', () => {

SortTester.testAlgorithmTimeComplexity(

QuickSortInPlace,

notSortedArr,

NOT_SORTED_ARRAY_VISITING_COUNT,

);

});

it('should visit REVERSE SORTED array element specified number of times', () => {

SortTester.testAlgorithmTimeComplexity(

QuickSortInPlace,

reverseArr,

REVERSE_SORTED_ARRAY_VISITING_COUNT,

);

});

});