写一个冒泡排序Python代码
时间: 2024-05-08 20:14:41 浏览: 17
当然可以,以下是冒泡排序的Python代码实现:
```python
def bubbleSort(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]
return arr
# 测试
arr = [64, 34, 25, 12, 22, 11, 90]
sorted_arr = bubbleSort(arr)
print("排序后的数组:")
for i in range(len(sorted_arr)):
print("%d" %sorted_arr[i])
```
相关问题
用面向对象的方式写一个冒泡排序 python代码
class BubbleSort:
def __init__(self, nums):
self.nums = nums
def sort(self):
n = len(self.nums)
for i in range(n):
for j in range(0, n-i-1):
if self.nums[j] > self.nums[j+1] :
self.nums[j], self.nums[j+1] = self.nums[j+1], self.nums[j]
nums = [64, 34, 25, 12, 22, 11, 90]
bubbleSort = BubbleSort(nums)
bubbleSort.sort()
print ("排序后的数组:")
for i in range(len(nums)):
print(nums[i], end=" ")
写一段冒泡排序python代码
当然可以,以下是冒泡排序的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` 的函数,它接收一个数组 `arr` 作为参数,并对这个数组执行冒泡排序算法。在排序过程中,我们使用了两个嵌套的循环来遍历数组,并比较相邻的元素,如果它们的顺序不符合要求,那么就进行交换。最终,我们输出了排序后的数组。