Sir Tony Hoare, who has died aged 92, was a leading figure in computer software design best known for developing a leading algorithm for sorting lists – when he was 26.
In this article, we present the bubble sort and merge sort algorithms. We discuss the cycle counts of these algorithms on the Blackfin processor, and show how to reduce the cycle count of the bubble ...