---选择排序是冒泡排序的改良版,减少了操作的次数。
程序思路如下:
1.在未排序的数组中找到最小(大)的数,放置到数组前端(最后)
2.依次操作,直至最后一个数
算法的时间复杂度为O(n^2)
算法如下(Python):
def selection_sort(nums):
'''
nums:list
将数组从小到大排序
'''
for i in range(len(nums)-1):
min_index = i
for j in range(i+1,len(nums)):
if nums[min_index] > nums[j]:
minnum = j
if min_index != i:
nums[min_index],nums[i] = nums[i],nums[min_index]
nums = [1,2,45,56,213,32,3,0]
selection_sort(nums)
print(nums)
【排序算法】2.选择排序
最新推荐文章于 2022-08-23 16:09:03 发布