排序差异

0 sorting algorithm

我目前正在学习一些不同的排序算法.由于对这些差异感到好奇,我试图找到他们的信息,但没有一个是足够好的.所以这里是我的问题,从性能和概念来看,冒泡排序,选择排序,插入排序,shell排序和快速排序之间的区别是什么.

Dre*_*ann 5

维基百科给出了流行的排序算法的简要描述,以及它们的速度比较.


Ale*_*lli 5

维基百科没有提到令人难以置信的timsort,这是Python使用的(Natural Mergesort的一个聪明的变种).当我的一位Pythonista同事在一次技术讲座中介绍它时,我的另一位同事Josh Bloch,一位Java大师,非常热情,他开始用Java编写它然后在他的笔记本电脑上 - 显然它很可能成为标准的Java排序一些近期版本的JVM ;-)