选择排序

选择排序（Selection sort）：是一种经典简单直观的排序算法之一。

排序的原理：

说明一：首先在未排序的一组元素中找到最小（最大）的元素把它存放到序列的起始位置，再从剩余的元素中找到最小（最大）的元素，放到序列的第二个位置，依次循环，直到排序完成。

说明二：首先在未排序的一组元素中找到最小（最大）的元素将它跟第一个元素交换位置，这样最小的元素就排在了序列的第一位；接着再在剩余的元素中找到最小（最大）的元素，将它交换到序列的第二个位置，依次循环，直到排序完成。如下图所示：

（图片来自：https://blog.youkuaiyun.com/Holmofy/article/details/70245895）

缺点：选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。

排序的主要实现代码：

public static void selectSort(int[] arr)
{
    int minIndex=0;
    int temp=0;
    //判断数组是否为空
    if((arr==null)||(arr.length==0)){
	System.out.print("数组为空");
	return;
    }
    for(int i=0;i<arr.length-1;i++)
    {
        minIndex=i;//无序区的最小数据数组下标
        for(intj=i+1;j<arr.length;j++)
        {
            //在无序数列中找到最小的数据并保存其数组下标
            if(arr[j]<arr[minIndex])
            {
		//记录最小值位置（下标）
                minIndex=j;
            }
        }
        //将最小元素放到本次循环的前端（最小元素与最前端元素的位置交换）
        temp=arr[i];
        arr[i]=arr[minIndex];
        arr[minIndex]=temp;
    }
}

排序过程说明：

待排数组：{4,1,3,2}

首先判断数组是否为空，如果不为空则执行以下排序：

--------------------------

第一趟排序：

原始数据：4,1,3,2

第一轮比较，最小的数是1，把1和首位的4互换

结果：1,4,3,2

--------------------------

第二趟排序：

剩余元素里，2最小，把2和剩余元素的首位4交换位置

结果：1,2,3,4

--------------------------

排序完成

整个排序过程寻找最小值的方法是遍历剩余数组，记录最小值的下标index，然后跟首位交换位置。

Java实现的完整代码如下：

public class Selectsort{

	public static void main(String [] args){
		int[] array={2,4,3,1,7,5,6,8,9};
		selectsort(array);
	}
	
	private static void selectsort(int[] arr){//声明为static方法是为了可以在主方法中使用
		//判断数组的情况
		if(arr==null || arr.length==0){
			System.out.print("数组为空");
			return;
		}
		//输出排序前的数组
		System.out.println("排序前：");
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]);
			if(i<arr.length-1){System.out.print(",");}
		}
		
		System.out.println("\n");//换两行
		System.out.println("-----排序开始-----");
		
		for(int i=0;i<arr.length-1;i++){
			int minindex=i;
			for(int j=minindex+1;j<arr.length;j++){
				//在无序数列中找到最小的数据并保存其数组下标
				if(arr[j]<arr[minindex]){
					//记录最小值位置（数组下标）
					minindex=j;
				}
			}
			//将最小元素放到本次循环的前端（最小元素与最前端元素的位置交换）
			if(minindex !=i){
				int temp=arr[i];
				arr[i]=arr[minindex];
				arr[minindex]=temp;
			}
		}
		
		System.out.println("-----排序完成-----");
		System.out.println("排序后：");
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]);
			if(i<arr.length-1){System.out.print(",");}
		}
	}
}

排序结果：