简单选择排序 -- 思路 与 JAVA代码

基本概念

所谓简单选择排序，就是对数组进行n-1次遍历，每次遍历都选择出最大的或最小的将其往前排

举个例子：有一个数组 4，5，3，1，2 将它进行从小到大排序

第一次遍历：找到数组中的最小值 1 ，将它移动到最前面（即和 4 进行交换），此时数组变为： 1，5，3，4，2

第二次遍历：数字 1 已经到了它所应该在的位置，就不用再管它，可以认为将其从数组中“剔除”，遍历从第二个数开始，找出此时最小的数 2 ，将他移动到数组的最前面（即和5进行交换），此时数组变为： 1，2，3，4，5

第三次遍历：照样将数字2从数组中“剔除”，遍历从第三个数开始，找出最小的数字 3，将其移动到数组的最前面（即和自身进行交换，相当于没交换），此时数组还是： 1，2，3，4，5

第四次遍历：照样将数字3从数组中“剔除”，遍历从第四个数开始，找出最小的数字4，将其移动到数组的最前面（即和自身进行交换，相当于没交换），此时数组还是： 1，2，3，4，5

最后得到的就是排好序的数组，无需进行第五次遍历，因为前面四个数排好后，剩下的最后一个位置，自然就是第五个数的位置

算法设计思路

总共需要两层循环，第一层循环控制遍历的次数，从上面的例子可以看出，遍历的次数是数组的长度减一；第二层循环是遍历寻找最小值的过程，从上面的例子可以看出，每次遍历完都要“剔除”一个数，并且这个数在数组最前面，因此，第n次遍历，会从下标n-1开始

JAVA实现

package com.sort;

import java.util.Arrays;

public class SearchSort {
	public static void main(String[] aaa) {
		int[] a=new int[]{5,2,4,3,1,8,6,7};
		sort(a);
		System.out.print(Arrays.toString(a));
	}
	public static void sort(int[] a) {
		//第一层循环，控制遍历次数
		for(int i=0;i<a.length-1;i++)
		{
			//min记录最小的数
			int min=a[i];
			//minNum记录最小的数的下标，用于下面的交换
			int minNum=i;
			//第二层循环，遍历比较出最小值
			for(int j=i+1;j<a.length;j++)
			{
				if(min>a[j])
				{
					min=a[j];
					minNum=j;
				}
			}
			//将最小值移动到最前面
			a[minNum]=a[i];
			a[i]=min;
		}
	}
}