用Python面向对象代码,实现冒泡排序算法,对一个列表进行排序。 输入数组长度n依次输入数组的值, 输出排序后的数组 。不使用内置函数。
时间: 2024-10-24 20:05:05 浏览: 17
Python3实现冒泡排序算法(源代码)
在Python中,你可以通过创建一个名为`BubbleSort`的类,来实现冒泡排序算法。下面是一个简单的例子:
```python
class BubbleSort:
def __init__(self, arr):
self.array = arr
def bubble_sort(self):
n = len(self.array)
for i in range(n - 1):
# 提前退出循环的标志
swapped = False
for j in range(0, n - i - 1):
if self.array[j] > self.array[j + 1]:
# 交换元素
self.array[j], self.array[j + 1] = self.array[j + 1], self.array[j]
swapped = True
# 如果一轮比较没有发生交换,说明已经有序,提前结束
if not swapped:
break
return self.array
# 示例用法
input_list = []
n = int(input("请输入数组长度: "))
for _ in range(n):
num = int(input(f"请输入第{i+1}个数: "))
input_list.append(num)
bubble_sorter = BubbleSort(input_list)
sorted_array = bubble_sorter.bubble_sort()
print("排序后的数组: ", sorted_array)
阅读全文