Steven D'Aprano <[EMAIL PROTECTED]> writes: > It depends on what you mean by "bubble sort". There are many different > variations of bubble sort, that are sometimes described by names such as > comb sort, cocktail sort, exchange sort, and sometimes merely referred to > bubble sort.
I've never seen anything better than bubble sort being called bubble sort. Comb sort is definitely regarded as a different algorithm, and cocktail sort is no better than bubble sort anyway. > It's rather like any divide-and-conquer sorting algorithm being > called quicksort. Where have you seen this? I've never heard of non-quicksort divide-and-conquer algorithms (such as mergesort) being referred to as quicksort. -- http://mail.python.org/mailman/listinfo/python-list