选择排序算法

选择排序（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;

}

}