蓝桥杯实战应用【算法代码篇】-选择排序（附C语言、R语言、C++、Java、python和matlab代码实现）_蓝桥杯会使用到matlab

目录

前言

算法原理

算法思想

算法步骤

步骤示例

 伪代码

复杂度及稳定性

时间复杂度

空间复杂度

稳定性

优缺点

优点

缺点

代码实现

python

C语言

C++

JAVA

递归方法实现

选择排序优化

选择排序优化递归代码

R语言

matlab

---

前言

选择排序是最简单直观的一种算法，基本思想为每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止，简单选择排序是不稳定排序。

在算法实现时，每一趟确定最小元素的时候会通过不断地比较交换来使得首位置为当前最小，交换是个比较耗时的操作。其实我们很容易发现，在还未完全确定当前最小元素之前，这些交换都是无意义的。我们可以通过设置一个变量min，每一次比较仅存储较小元素的数组下标，当轮循环结束之后，那这个变量存储的就是当前最小元素的下标，此时再执行交换操作即可。

算法原理

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

算法思想

选择排序(Selection Sort)的基本思想是不断地从数组当中未排序的部分选取关键字最小