前言:冒泡排序原始代码,参考博文:https://blog.csdn.net/weixin_44852067/article/details/125834826
# 时间复杂度:最好:O(n) 平均:O(n²) 最差:O(n²)
# 空间复杂度:O(1)
# 稳定性:稳定
def bubble_sort(self, nums: List[int]) -> List[int]:
# 遍历len(nums)-1趟
for i in range(len(nums)):
is_sorted = True
# 已经排序好的部分不用排序
for j in range(len(nums) - i - 1):
if nums[j] > nums[j + 1]:
nums[j], nums[j + 1] = nums[j + 1], nums[j]
is_sorted = False
if is_sorted:
break
return nums
现在正式开始
-
创建一个dataframe数据,将第1/3/5/7/9位置的数字按照降序排列,且需要同时挪动1/2 3/4 5/6 7/8 9/10的位置
df = pd.DataFrame([["bb", 2, "a", 4, "b", 33, "c", 44, "e", 77, "f"], [5, 6, "dd", 8