选择排序的简单应用

选择排序是什么？

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

选择排序相比于冒泡排序，在排序交换的次数更加少。选择排序每扫描一遍数组，只需要一次真正的交换，而冒泡可能需要很多次。但比较的次数一样的。

两个排序的比较方法是有差别的，选择排序是待排序的数据元素依次比下来，冒泡排序是待排序的数据元素俩俩相互比较。

选择排序实现思路

简单地说，就是

选择排序，是a[0]和 a[1],a[2],a[3]依次比较，遇到小的就交换，这样一次下来，最大的被保存在了a[0].下次排序就从a[1]开始重复以上步骤。

选择排序实现图解

下面代码实现：

下面的代码是排序a[0]的代码

	public static void selectSort(int arr[]) {
   
			int min = arr[0];//假设最小值在arr[0]
			int minIndax = 0;//最小值下标
			for (int i = 1; i < arr.length; i++) {
   
				if (arr[i] < arr[minIndax]) {
   // 说明假定的最小值，并不是最小
					minIndax = i;//把找到的最小值下标给minIndax
					min = arr[i];把找到的最小值给min
				}
			}
		//将最小值，放在arr[0], 即进行交换
			arr[minIndax] =