Python嵌套循环实现冒泡排序
时间: 2023-11-19 14:10:17 浏览: 112
以下是Python嵌套循环实现冒泡排序的示例代码:
```
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(0, n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("排序后的数组:")
for i in range(len(arr)):
print("%d" % arr[i])
```
在这个示例中,我们首先定义了一个 `bubble_sort` 函数,它接受一个数组 `arr` 作为输入。函数内部使用两个嵌套的 `for` 循环来实现冒泡排序。
外部循环从数组的第一个元素开始,一直到最后一个元素。内部循环从第一个元素开始,一直到 `n-i-1` 个元素。每次比较相邻的两个元素,如果前面的元素大于后面的元素,则交换它们的位置。
最后,我们使用 `print` 函数打印排序后的数组。
相关问题
python编写函数实现冒泡排序法
当然可以!下面是一个用Python编写的冒泡排序算法的函数示例:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n - 1):
for j in range(n - i - 1):
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
return arr
```
这个函数使用了嵌套的环来比较相邻的元素并进行交换,将较大的元素逐步“冒泡”到最后。在外层循环中,每次都会固定一个最大的元素到正确的位置,直到所有元素都被排列好为止。最后,函数返回已排序的数组。
你可以将一个需要排序的列表作为参数传递给 `bubble_sort` 函数,并获得排序好的结果。例如:
```python
my_list = [18, 5, 3, 10, 7]
sorted_list = bubble_sort(my_list)
print(sorted_list)
```
该代码将输出 `[3, 5, 7, 10, 18]`,表示列表已经按照升序进行了排序。希望这对你有帮助!如果还有其他问题,请随时提问。
编写一个python程序,实现冒泡排序
以下是一个Python程序,实现冒泡排序:
```
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(0, n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("排序后的数组:")
for i in range(len(arr)):
print("%d" %arr[i])
```
该程序首先定义了一个名为`bubble_sort`的函数,该函数接受一个列表作为参数。然后,程序使用两个嵌套的`for`循环来遍历列表中的元素,并比较相邻的元素。如果前面的元素大于后面的元素,则交换它们的位置。这个过程会重复进行,直到列表中的所有元素都被排序。最后,程序打印出排序后的列表。
阅读全文