A hearing aid includes a microphone and an A/D converter for provision of a digital input signal in response to a sound signal received at the microphone in a sound environment, a processor that is configured to process the digital input signal in accordance with a signal processing algorithm to generate a processed output signal, a sound environment detector for determination of the sound environment based at least in part on the digital input signal, and for providing an output for selection of the signal processing algorithm, the sound environment detector including (1) a feature extractor for determination of histogram values of the digital input signal in a plurality of frequency bands, (2) an environment classifier configured for classifying the sound environment into a number of environmental classes based at least in part on the determined histogram values from at least two of the plurality of frequency bands, and (3) a parameter map for the provision of the output for the selection of the signal processing algorithm, and a D/A converter and an output transducer for conversion of the processed output signal to an acoustic output signal.