python排序算法——冒泡排序（冒泡排序算法python实现）

python排序算法——冒泡排序（冒泡排序算法python实现）

1. 图解

2. 代码

from typing import Listclass Solution: # 冒泡排序 def bubble_sort(self, nums: List[int]) -> List[int]: n = len(nums) for i in range(n): for j in range(1, n - i): if nums[j - 1] > nums[j]: nums[j - 1], nums[j] = nums[j], nums[j - 1] return nums # 每次用第一个和后面的作对比 def bubble_sort_2(self, nums: List[int]) -> List[int]: n = len(nums) for i in range(n - 1): for j in range(i + 1, n): if nums[i] > nums[j]: nums[i], nums[j] = nums[j], nums[i] return numsif __name__ == "__main__": s = Solution() nums = [3,4,2,1,3,4,5,67,19] a = s.bubble_sort(nums) print(a)

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。