Java选择排序算法图解是怎样的？

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

目录

1.选择排序简介

2.图解选择排序算法

3.选择排序代码实现

1.选择排序简介

选择排序（Selection sort）是一种简单直观的排序算法。其工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

目录

• 1.选择排序简介
• 2.图解选择排序算法
• 3.选择排序代码实现

1.选择排序简介

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

2.图解选择排序算法

选择排序的基本思想如下：

第一次：从arr[0]~arr[n-1]中选取最小值，与arr[0]进行交换；

第二次：从arr[1]~arr[n-1]中选取最小值，与arr[1]进行交换；

第三次：从arr[2]~arr[n-1]中选取最小值，与arr[2]进行交换；

…

第 i 次：从arr[i]~arr[i-1]中选取最小值，与arr[i]进行交换；

总共通过n-1次，可以得到从小到大的有序序列。