- 博客(1)
- 收藏
- 关注
原创 关于时间复杂度:n^2,n,nlogn,n指数组长度
快排法即先对第一个元素尽心操作,找到一个位置,使得其左边都是小于-1的数,右边都为大于-1的数,方法为:1.将left设为100的位置,right设为7的位置,当左边的数大于-1时,left不变;当右边的数大于-1时,right--,小于-1时,right不变,即寻找到left大于-1和right小于-1的数,然后将其交换,即变成-1,-10,-50,100,7。然后一直循环,直到left=right时,让-1的位置和left交换,成为-50,-10,-1,100,7。一般以优化时间复杂度为最高优先级。
2023-10-21 23:43:37 665
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人