选择排序（Selection sort）是一种相对简单的排序算法。

1 什么是选择排序

它的工作原理是根据升序或者降序的需求，每次从待排序的元素中选出最小或最大的元素，放在序列的起始位置。

选择排序时，排序的轮数和比较的次数与待排序的元素个数相关

2 举例说明

针对待排序的元素进行升序排序

待排序的元素如下 arr： 23 42 5 17 35

使用变量index记录最小值元素的索引

第一轮比较：index=0

Arr[0]和42比较 ，23<42，index=0

Arr[0]和5比较，23>5,index=2

Arr[2]和17比较，5<17,index=2

Arr[2]和35比较，5<35,index=2

比较4次，找到最小值5所在索引2，将5和23交换位置

第一轮比较结束：5 42 23 17 35

红色表示待排序元素

第二轮比较：

Index=1

Arr[1]和23比较 ，23<42，index=2

Arr[2]和17比较，23>17,index=3

Arr[3]和35比较，17<35,index=3

比较3次，找到最小值17所在索引3，将17和42交换位置

第二轮比较结束：5 17 23 42 35

第三轮比较：

Index=2

Arr[2]和42比较 ，23<42，index=2

Arr[2]和35比较，23<35,index=2

比较2次，本轮不用交换

第二轮比较结束：5 17 23 42 35

第四轮比较：

Index=3

Arr[3]和35比较 ，42<35，index=4

比较1次，42和35交换位置

第四轮比较结束：5 17 23 35 42

四轮过后，整个比较结束，得到最终排序结果

3 代码演示

public void selectSort(int[]arr) { int index=0;//最小值元素的下标 int temp = 0;//交换时使用的临时变量 if((arr==null)||(arr.length==0)) return; //外层循环决定比较的轮数 for(int i=0; i < arr.length - 1; i++) { index=i; //内层循环决定每轮比较的次数 for(int j = i + 1; j < arr.length; j++) { //在无序区中找到最小数据并保存其数组下标 if(arr[j] < arr[index]) { Index = j; } } //将最小元素与本轮循环的首元素进行交换 temp = arr[i]; arr[i] = arr[index]; arr[index] = temp; } }