Introduction

Types Operators and Expressions

Control Flow

Functions

Pointers

Arrays and Strings

Dynamic Memory

Bitwise Operators

The Preprocessors

Structures and Unions

File Handling

Sorting Algorithms

Data Structures

Welcome

C Programming Tutorial

C Sorting Algorithms - Counting Sorting

    

Counting Sort is not a comparison based sorting

Counting Sort assumes each of the elements is an integer

It uses Auxilary spaces 1.for sorted order 2. No.of Distinct Elements in the Array.

Algorithm

Counting Sorting Complete C Program

/******************************************************************************************
*
*                     This Program Performs Counting Sorting
*
******************************************************************************************/

Time and Space Complexity

Space:
Time:

ADS