qsort() Function in C

The qsort() in C is a library function used to sort an array of items in ascending order or descending order. It stands for "quick sort," as it implements the quicksort algorithm for sorting which is one of the fastest and most efficient algorithms to sort the array.

Let's take a look at an example that sorts an array of integers:

1 2 3 4 5 

This article covers the syntax, examples, and rules for defining comparator for qsort() function in C:

Syntax of qsort()

The qsort() function is defined inside <stdlib.h> header file.

qsort(arr, n, size, comp);

Parameters:

• arr: Pointer to the first element of the array.
• n: Number of elements in the array.
• size: Size of each element.
• comp: Function pointer to a comparison function/comparator.

Return Value:

•  This function does not return any value.

Rules for Defining Comparision Function

The most important part of the qsort() is the comparator function. To provide universal compatibility, the comparator should follow these rules:

• It should accept two const void * arguments.
• It should return integer value:
  • Less than zero (<0): If the first argument should be placed before the second argument.
  • Zero (0): If both arguments are equal.
  • Greater than zero (>0): If the first argument should be placed after the second argument.

Note: We can use qsort() to sort arrays of any data type, integers, strings and complex structures by typecasting the arguments to the relevant type.

Examples of qsort()

The below program demonstrates how we can sort a given array using qsort() function in C.

Sort Array of Integers in Descending Order

5 4 3 2 1 

Sort Array of Strings Lexicographically

Geeks Geeks Welcome for to 

Sort an Array of Structures