mathani:Sorting 50 numbers with two classic algorithms: quicksort (above, topsy-turvy) and selection
mathani:Sorting 50 numbers with two classic algorithms: quicksort (above, topsy-turvy) and selection sort. While quicksort is in another class of time complexity and is more commonly used, it’s the selection sort that uses fewer exchanges; in fact, it minimizes them. Here, it makes 46 exchanges, quicksort 68. -- source link