一般に、ソートの計算量の下限は、列長をNとして、O(NlogN)であることが知られています。ここでは、厳密ではないですが、その証明をザックリと説明します。 また、数列に現れる値があらかじめ分かっているM種類しかないことが保証されているときに限りO ...

The biggest problem with a bubble sort is that it takes a very long time to run. For example, if there are 100 values to sort, each pass through the list will take 99 comparisons – and you might have ...