选择排序（Python实现）

2024-08-29 01:45:55

目录

1. for版本--选择排序
2. while版本--选择排序
3.测试用例
4. 算法时间复杂度分析

1. for版本--选择排序

def select_sort_for(a_list):

	'''选择排序 for版本'''

	num = len(a_list)

	for j in range(num-1):

		for i in range(j,num):

			if a_list[i] < a_list[j]:

				a_list[j],a_list[i] = a_list[i],a_list[j]

	return a_list

2. while版本--选择排序

def select_sort_while(b_list):

	'''选择排序 while版本'''

	num = len(b_list)

	j = 0;

	while j < num-1:

		i = j + 1

		while i > j and i <= num-1:

			if b_list[j] > b_list[i]:

				b_list[j],b_list[i] = b_list[i],b_list[j]

			i += 1

		j += 1

	return b_list

3.测试用例

if __name__ == '__main__':

	a_list = [2,4,9,1,5]

	print(select_sort_for(a_list))

	b_list = [2,4,9,1,5]

	print(select_sort_while(b_list))

4. 算法时间复杂度分析

最好时间复杂度：O(n²)

最坏时间复杂度：O(n²)

稳定性：不稳定（考虑升序每次选择最大的情况）

最新文章

热门文章