Counting sort
id:
counting-sort-235-16709147
title:
Counting sort
text:
In computer science, counting sort is an algorithm for sorting a collection of objects according to keys that are small positive integers; that is, it is an integer sorting algorithm. It operates by counting the number of objects that possess distinct key values, and applying prefix sum on those counts to determine the positions of each key value in the output sequence. Its running time is linear in the number of items and the difference between the maximum key value and the minimum key value, s
brand slug:
wiki
category slug:
encyclopedia
description:
Sorting algorithm
original url:
https://en.wikipedia.org/wiki/Counting_sort
date created:
date modified:
2024-02-09T12:36:09Z
main entity:
{"identifier":"Q1124964","url":"https://www.wikidata.org/entity/Q1124964"}
image:
fields total:
13
integrity:
14