排序算法

简单排序(冒泡排序和插入排序)

冒泡排序

从前往后(i,i+1),两两比较和交换,共进行N-1次冒泡过程,N-1~1.

时间复杂度为O(N)或者O(N²).

插入排序

从后往前(i,i-1),两两比较和移位,最后在合适的位置插入当前元素.1~N-1.

时间复杂度为O(N)或者O(N²).

冒泡排序和插入排序的比较次数是一样的,移动或者交换次数与逆序对的数量一致.