aboutsummaryrefslogtreecommitdiff
path: root/test/src/algo/test_ft_qsort.c
blob: 00062b07383aabc365a94323eea796730fe8b2b6 (plain)
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
#include "libft_test.h"

TEST_GROUP(ft_qsort);

TEST_SETUP(ft_qsort)
{}

TEST_TEAR_DOWN(ft_qsort)
{}

TEST(ft_qsort, basic)
{
	int arr[] = {3, 4, 1, 2, 7, 189, -1, -134, 7, 1, 34};
	int sorted_arr[sizeof(arr)];
	memcpy(sorted_arr, arr, sizeof(arr));
	qsort(sorted_arr, sizeof(arr) / sizeof(int), sizeof(int), ft_compar_int);
	ft_qsort(arr, sizeof(arr) / sizeof(int), sizeof(int), ft_compar_int);
	TEST_ASSERT_EQUAL_INT_ARRAY(sorted_arr, arr, sizeof(arr) / sizeof(int));
}

TEST(ft_qsort, strings)
{
	char *arr[] = {"zzz", "fff", "aaa"};
	char *sorted[sizeof(arr)];
	memcpy(sorted, arr, sizeof(arr));
	qsort(sorted, sizeof(arr) / sizeof(char*), sizeof(char*), ft_compar_str);
	ft_qsort(arr, sizeof(arr) / sizeof(char*), sizeof(char*), ft_compar_str);
	TEST_ASSERT_EQUAL_STRING_ARRAY(sorted, arr, sizeof(arr) / sizeof(char*));

	char *arr2[] = {"abcdef", "abcde", "abcd", "abc", "ab", "a", ""};
	char *sorted2[sizeof(arr2)];
	memcpy(sorted2, arr2, sizeof(arr2));
	qsort(sorted2, sizeof(arr2) / sizeof(char*), sizeof(char*), ft_compar_str);
	ft_qsort(arr2, sizeof(arr2) / sizeof(char*), sizeof(char*), ft_compar_str);
	TEST_ASSERT_EQUAL_STRING_ARRAY(sorted2, arr2, sizeof(arr2) / sizeof(char*));

	char *arr3[] = {"", "a", "ab", "abc", "abcd", "abcde", "abcdef"};
	char *sorted3[sizeof(arr3)];
	memcpy(sorted3, arr3, sizeof(arr3));
	qsort(sorted3, sizeof(arr3) / sizeof(char*), sizeof(char*), ft_compar_str);
	ft_qsort(arr3, sizeof(arr3) / sizeof(char*), sizeof(char*), ft_compar_str);
	TEST_ASSERT_EQUAL_STRING_ARRAY(sorted3, arr3, sizeof(arr3) / sizeof(char*));

	char *arr4[] = {"ast.c", "z.c", "path.c", "main.c", "utils.c", "preprocess.c", "env.c"};
	char *sorted4[sizeof(arr4)];
	memcpy(sorted4, arr4, sizeof(arr4));
	qsort(sorted4, sizeof(arr4) / sizeof(char*), sizeof(char*), ft_compar_str);
	ft_qsort(arr4, sizeof(arr4) / sizeof(char*), sizeof(char*), ft_compar_str);
	TEST_ASSERT_EQUAL_STRING_ARRAY(sorted4, arr4, sizeof(arr4) / sizeof(char*));
}