本文介绍了选择排序算法，这是一种简单的排序方式。通过遍历数组，每次找出最小元素并放到起始位置，直到所有元素排序完成。由于在相同元素排序时可能会改变其原有顺序，故选择排序是不稳定的。文章提供了Java实现选择排序的思路和示例。
Java实现选择排序
选择排序（Selection Sort）是一直简单的排序算法，原理是遍历整个集合或数组，选出最小（或最大）的那个元素，把他放在序列的起始位置，然后对剩下的元素进行重复操作，直到所有的元素都被排序。选择排序是一种不稳定排序，再出现相同元素的时候，会出现交换元素起始位置的情况。
所谓不稳定的排序，就是排序前两个相同元素的前后顺序和排序后顺序不同，如果相同就是稳定的排序。
稳定排序的好处是，如果涉及到同一个元素的不同属性排序，可以不破坏元素的某个相同属性位置，从而进行其他属性的排序。
实现思路
从一个待排序的数据元素中选出最小的一个，放在序列的最前面，直到所有的元素全部排序。
还是用上次那个数组。
int[] arr = {
5, 9, 8,
最低0.47元/天 解锁文章
109
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
