各種排序算法

一、算法性能排序

情形一:数组长度 <= 45, 选择排序 ≈ 快速排序性能 ;
情形二:数组长度 > 45, 选择排序 劣于 快速排序性能;

总体比较: 快速排序 > 选择排序 > 冒泡排序;

总结:数组的元素越多,上面各种排序的性能差异越明显;

附:排序性能截图

一、快速排序

二、选择排序

三、冒泡排序