如何通过手撸选择排序算法实践，实现有始有终、雨露均沾的学习体验？

本文共计1247个文字，预计阅读时间需要5分钟。

前言：选择排序是一个非常经典且简单直观的排序算法，无论什么数据结构，其时间复杂度都是O(n^2)。在它被广泛应用的时代，数据规模相对较小。唯一的优点可能就是它不占用额外的内存空间。

前言

选择排序是一个非常经典且简单直观的排序算法，无论什么数据进去都是 O(n^2) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间。其排序时，元素交换次数最差的情况为n−1次。选择排序的原理是先固定每个元素的位置,在序列中找到最小的元素,将这个元素与第一个元素交换位置,其次是除去第一个元素,找到剩余序列中最小的元素,与第二个元素交换位置,以此类推,直到所有的元素排完,就能实现选择排序,所以说选择排序是有始有终，雨露均沾的一个算法,哈哈~

选择排序的基本思想是：每一趟在n−i+1 ( i = 1 , 2 , . . . , n − 1 ) 个元素中选择最小的元素，并将其作为有序序列中第i个元素。也就是从头至尾扫描序列，找出最小的一个元素，和第一个元素交换，接着从剩下的元素中继续这种选择和交换方式，最终得到一个有序序列。

所以具体的操作就是:选择排序在开始的时候，先扫描整个列表，以找到列表中的最小元素，然后将这个元素与第一个元素进行交换。这样最小元素就放到它的最终位置上。然后，从第二个元素开始扫描，找到n-1个元素中的最小元素，然后再与第二个元素进行交换。以此类推，直到第n-1个元素(如果前n-1个元素都已在最终位置，则最后一个元素也将在最终位置上)。接下来我们按步骤来厘清它的操作:

算法步骤

定义一个数组序列,获取序列长度length

首先在未排序序列中找到最小元素，存放到排序序列的起始位置。也就是把找到的最小元素和序列中的第一个元素交换位置。