简单排序(冒泡排序和插入排序)
冒泡排序
从前往后(i,i+1),两两比较和交换,共进行N-1次冒泡过程,N-1~1.
时间复杂度为O(N)或者O(N2).
插入排序
从后往前(i,i-1),两两比较和移位,最后在合适的位置插入当前元素.1~N-1.
时间复杂度为O(N)或者O(N2).
冒泡排序和插入排序的比较次数是一样的,移动或者交换次数与逆序对的数量一致.
从前往后(i,i+1),两两比较和交换,共进行N-1次冒泡过程,N-1~1.
时间复杂度为O(N)或者O(N2).
从后往前(i,i-1),两两比较和移位,最后在合适的位置插入当前元素.1~N-1.
时间复杂度为O(N)或者O(N2).
冒泡排序和插入排序的比较次数是一样的,移动或者交换次数与逆序对的数量一致.