在操作数组时,经常需要对数组中元素进行排序。常用的排序算法有选择排序,冒 泡排序等。请定义一个选择排序算法类(或定义冒泡排序算法类也可)实现给定数 组中的元素从小到大的排序。
时间: 2024-10-15 12:08:17 浏览: 54
当然,我可以为你介绍一个简单的选择排序算法的实现。选择排序是一种简单直观的排序算法,它的工作原理是在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,直到所有元素均排序完毕。
下面是使用Python语言的一个选择排序类实现:
```python
class SelectionSort:
def __init__(self, arr):
self.array = arr
def sort(self):
for i in range(len(self.array)):
# 找到剩余部分中的最小元素
min_index = i
for j in range(i+1, len(self.array)):
if self.array[j] < self.array[min_index]:
min_index = j
# 将找到的最小元素与当前位置交换
self.array[i], self.array[min_index] = self.array[min_index], self.array[i]
return self.array
# 使用示例
numbers = [64, 25, 12, 22, 11]
sorter = SelectionSort(numbers)
sorted_numbers = sorter.sort()
print("Sorted array:", sorted_numbers)
阅读全文