引言

本篇介绍选择排序，如果你需要了解其他排序算法，请点击下面链接查看！！！

了解更多：数据结构与算法目录整理

选择排序

一、选择排序的概念

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

二、算法步骤

1. 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
2. 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
3. 重复第二步，直到所有元素均排序完毕。

三、动图演示

四、代码实现

这里以数组 arr={10,5,8,4,9,3} 为例

for(int i=0;i<arr.length-1;i++) {
			int index=i;
			int temp=arr[i];
			for(int j=i+1;j<arr.length;j++) {
				if(arr[j]>=arr[index]) {
					index=j;
				}
			}
			arr[i]=arr[index];
			arr[index]=temp;
		}

运行结果：