冒泡排序、选择排序和插入排序的区别

这三种排序的时间级别：算法 　　冒泡排序：比较 （N-1)+(N-2)+...+2+1 = N*(N-1)/2=N2/2数组 　　　　　　　交换  0——N2/2 = N2/4优化 　　　　　　　总时间 3/4*N2 spa 　　选择排序：比较 （N-1)+(N-2)+...+2+1 = N*(N-1)/2=N2/2blog 　　　　　　　交换  0——3*（N-1）=3*（N-1）/2=3/2*

>>阅读原文<<