认识时间复杂度
最坏情况(Worst Case):当输入数组是逆序排列的,每次插入操作都需要比较并移动前面所有的元素,因此总的比较次数是1 + 2 + 3 + ... + (N-1) = (N-1) * N / 2次。因此,冒泡排序的时间复杂度是 O(N2)。类似地,对于范围[0, N-3],重复上述过程,但在最后一步中,比较arr[N-4]和arr[N-3],并将较大的数置于位置N-3。接下来,在范围[0, N-2]内重复上述过程,但在最后一步中,比较arr[N-3]和arr[N-2],并将较大的数置于位置N-2。
原创
2024-03-01 14:48:57 ·
373 阅读 ·
0 评论