冒泡排序(Bubble Sort)是一种简单的排序算法,它通过比较相邻元素的大小并交换位置,将较大的元素逐渐"浮"到数组的末尾。该算法重复遍历数组,直到没有任何交换操作发生为止,表示数组已经完全排序。
以下是使用Python实现冒泡排序的示例代码:
nums=[34,3,453,24,1,44]
for i in range(0,len(nums)-1):
for j in range(i+1,len(nums)):
if nums[i]>=nums[j]:
tumb=nums[i]
nums[i]=nums[j]
nums[j]=tumb
print(nums)
首先创建一个列表nums,分别放入不同的元素,我们以34,3,453,24,1,44为例,再次利用for循环,实现第一趟循环,由于range取不到右边的,因此循环从0到 len(nums)-1,取出之后放在i中,同时作为列表的下标存在,第二趟循环从第一趟的下一个数字开始进行与第一个数字进行比较,因此下标从i+1开始,由于需要和最后一个数字进行比较因此结束为len(nums),仍然取不到这个数,进行比较之后如果前面的比后面的大,则进行调换位置,循环结束之后打印这个列表。