排序算法时间复杂度，稳定性综合一览表

原始图片来自于国外某人的博客 写道 http://singaraju.com/blogs/gautam/files/2009/09/sorting1.jpg             比较次数       交换次数   空间 类型 稳定性statble 适用范围   最优 平均 最坏 最优 平均 最坏         冒泡排序 Bubble Sort n(n-1)/2 O(n^2) n(n-1)/2

>>阅读原文<<