选择排序
- 基本思想
- 运行轨迹
- 代码实现
- 性能分析
- 优化方案
1、基本思想
这是一种思路最简单的排序算法。
①、找到数组中最小的那个元素
②、将它和数组的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)
③、在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置
④、重复执行③,直到将整个数组排序。
为什么叫选择排序?就是因为它在不断地选择剩余元素之中的最小者。
2、运行轨迹
3、代码实现
根据排序算法类的模板实现选择排序(提醒:点蓝字查看详情)
/**
* 选择排序
*
* @author TinyDolphin
* 2017/5/14 19:20.
*/
public class Selection {
/**
* 排序实现
* @param arr 待排序数组
*/
public static void sort(Comparable[] arr) {
int length = arr.length;//数组长度
for (int indexI = 0; indexI < length; indexI++) {
//将arr[indexI]和arr[indexI+1...length]中最小的元素交换
int min = indexI;//最小元素的索引
for (