qsort.h File Reference

An implementation of the quicksort sorting function. More...

#include "common.h"

Go to the source code of this file.

Functions
QSC_EXPORT_API void	qsc_qsort_sort_i8 (int8_t *arr8, int32_t start, int32_t end)
	Sort an array of 8-bit signed integers.
QSC_EXPORT_API void	qsc_qsort_sort_i16 (int16_t *arr16, int32_t start, int32_t end)
	Sort an array of 16-bit signed integers.
QSC_EXPORT_API void	qsc_qsort_sort_i32 (int32_t *arr32, int32_t start, int32_t end)
	Sort an array of 32-bit signed integers.
QSC_EXPORT_API void	qsc_qsort_sort_i64 (int64_t *arr64, int64_t start, int64_t end)
	Sort an array of 64-bit signed integers.

Detailed Description

An implementation of the quicksort sorting function.

This header defines functions for sorting arrays of signed integers of various sizes (8-bit, 16-bit, 32-bit, and 64-bit) using the quicksort algorithm. The implementation utilizes an in-place recursive partitioning method to achieve an average-case time complexity of O(n log n). Quicksort is well-known for its efficiency and simplicity, and it is widely used in numerous software systems.

// Example usage for sorting an array of 32-bit integers:
int32_t arr[10] = { 34, -7, 23, 0, 5, -3, 12, 99, -45, 8 };
qsc_qsort_sort_i32(arr, 0, 9);

Reference Links:

• Hoare's Quicksort Original Paper

Function Documentation

qsc_qsort_sort_i16()

QSC_EXPORT_API void qsc_qsort_sort_i16	(	int16_t *	arr16,
		int32_t	start,
		int32_t	end )

Sort an array of 16-bit signed integers.

Parameters

arr16	[int16_t*] The array of 16-bit signed integers to sort.
start	[int32_t] The starting index of the sort.
end	[int32_t] The end index of the sort.

qsc_qsort_sort_i32()

QSC_EXPORT_API void qsc_qsort_sort_i32	(	int32_t *	arr32,
		int32_t	start,
		int32_t	end )

Sort an array of 32-bit signed integers.

Parameters

arr32	[int32_t*] The array of 32-bit signed integers to sort.
start	[int32_t] The starting index of the sort.
end	[int32_t] The end index of the sort.

qsc_qsort_sort_i64()

QSC_EXPORT_API void qsc_qsort_sort_i64	(	int64_t *	arr64,
		int64_t	start,
		int64_t	end )

Sort an array of 64-bit signed integers.

Parameters

arr64	[int64_t*] The array of 64-bit signed integers to sort.
start	[int64_t] The starting index of the sort.
end	[int64_t] The end index of the sort.

qsc_qsort_sort_i8()

QSC_EXPORT_API void qsc_qsort_sort_i8	(	int8_t *	arr8,
		int32_t	start,
		int32_t	end )

Sort an array of 8-bit signed integers.

Parameters

arr8	[int8_t*] The array of 8-bit signed integers to sort.
start	[int32_t] The starting index of the sort.
end	[int32_t] The end index of the sort.