python 实现选择排序算法

python实现 选择排序算法

新的开始

最近又重新翻看了算法的书，本科的时候学习算法完全是为了应付考试，当时书上的算法都是伪代码，有的是用C写的代码。现在重新翻看算法，尝试着用python来实现这些代码。

python 代码实现

// 选择排序算法
# 首先定义一个找出数组中最小元素的函数
def SearchSmallest(arr):
	smallest = arr[0] # 初始化变量，数组中第一个元素为最小值
	smallest_i = 0 # 最小的元素所在的位置
	for i in range(1, len(arr)):
		if arr[i] < smallest:
			smallest = arr[i] # 如果第i个元素比当前最小值要大，则进行交换
			smallest_i = i # 同时将对应位置的索引进行更新
	return smallest_i # 返回最小值索引所在的位置
# 对数组进行排序
def ArrySort(arr):
	new_arr = [] # 初始化一个新的数组，用来存放排好序以后的数组
	for i in range(len(arr)):
		smallest = SearchSmallest(arr) # 函数调用，找到最小的那个元素
		new_arr.append(arr.pop(smallest)) # 将最小的元素加入到新的数组中
	return new_arr

当查找数组中最小元素函数定义好，数组的排序函数也定义好以后，开始向函数中传参

one_arry = ArrySort([8, 3, 7, 2, 0]) 
print(one_arry) # 打印出排序后的数组

这是一个从小到大的选择排序，最后的输出结果是：

小结

第一次尝试着写博客，以后继续努力。我发现将算法通过博客的形式写出来，又加深了对算法的理解。