今天学习了插入排序,以此来记录一下
插入排序过程:一个数组,先遍历一遍其中的每一个数,然后在遍历其中每一个数时从遍历的这个数起从后往前相邻的两两比较,如果后面的数小于前面的数就交换位置。
这是代码:
时间复杂度:外循环时n,内循环时n²,所以为O(n²)
今天学习了插入排序,以此来记录一下
插入排序过程:一个数组,先遍历一遍其中的每一个数,然后在遍历其中每一个数时从遍历的这个数起从后往前相邻的两两比较,如果后面的数小于前面的数就交换位置。
这是代码:
时间复杂度:外循环时n,内循环时n²,所以为O(n²)