1 Make an n length fixed array to hold the results. 2  Populate the array with the first n elements of the input. 3  Transform the array into a minheap. 4  Loop over remaining inputs, replacing the top element of the heap if new data element is larger.  If needed, sort the final n elements.
The term mutt refers to a mixed-breed dog. It derives from the word muttonhead, suggesting stupidity. The term may be used in a derogatory fashion, or in an affectionate way. A mixed-breed dog might also be called a mongrel, and it is typically the result of random breeding rather than being specifically created from purebred dogs. A mutt is usually the result of generations of mixed-breed dogs or the unplanned breeding between purebreds. Some people believe that breed is very important, and there find it important to identify the ancestors of a dog that's mixed-breed.
You can't have a large mutt without him having a large-breed dog as a part of his genetic makeup. 1  For instance, if your dog is very small (in the 5 to 10 pound range), he likely has some influence from the toy breeds, such as toy poodles, chihuahuas, papillons, and Shih Tzus.. Look at your dog's ears. Different breeds have different types of ears. Your mutt's ears can be an indicator of what breeds contributed to his looks. 1  Bat ears are large ears that stand upright on a dog's head. 2  They are large in proportion to the head. 3  They may be slightly rounded.