插入排序:假设第一个数据是已经排好序的数据,其他数据一次插图到排好序的数据当中
(待排序数组的第一个数据,插入已经排好序的数据当中去
插入排序时间复杂度:
最好:
所有元素已经排好序,只需遍历一遍,无需交换位置;
最坏:
所有元素逆序排列,遍历一次需要比较的元素个数每次+1,所以时间复杂度是O(n^2);
平均时间复杂度就是O(n^2))
插入排序:假设第一个数据是已经排好序的数据,其他数据一次插图到排好序的数据当中
(待排序数组的第一个数据,插入已经排好序的数据当中去
插入排序时间复杂度:
最好:
所有元素已经排好序,只需遍历一遍,无需交换位置;
最坏:
所有元素逆序排列,遍历一次需要比较的元素个数每次+1,所以时间复杂度是O(n^2);
平均时间复杂度就是O(n^2))