Alewife of many native species of fish. In an effort to control them biologically, Pacific salmon were introduced, only partially successfully. As a marine fish, the alewife is a US National Marine Fisheries Service "Species of Concern". Alewives reach a maximum length of about 40 cm (16 in), but have an average length of about 25 cm (10 in). The front of the body is deep and larger than other fish found in the same waters, and its common name is said to come from comparison with a corpulent female tavernkeeper ("ale-wife"). In southwestern Nova Scotia, it is called a kiack
Counting sort significantly greater than the number of items. However, it is often used as a subroutine in another sorting algorithm, radix sort, that can handle larger keys more efficiently. Because counting sort uses key values as indexes into an array, it is not a comparison sort, and the Ω("n" log "n") lower bound for comparison sorting does not apply to it. Bucket sort may be used for many of the same tasks as counting sort, with a similar time analysis; however, compared to counting sort, bucket sort requires linked lists, dynamic arrays or a large amount of preallocated memory to hold