python 实现十大排序算法之选择排序 (Selection Sort)
简介选择排序(SelectionSort)是一种简单直观的排序算法。它的工作原理是:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完成。算法实现步骤初始状态:无序区为R[1,⋯,n],有序区为空;第i趟排序(i1,2,3,⋯,n−1)开始时,当前有序区和无序区分别为R[1,⋯,i−1]和R[i,⋯,n]。该趟排序...