选择排序----直接选择排序----java实现

思路：

第一趟比较：程序将记录定位在数组的第一个位置，拿第一个数据与后面的每个数据对比，

用一个变量mix记录比第一个数小的数据的索引，通过比较不断更新mix，最后得到整个数组中最小的元素的索引，将第一个数与第mix个数交换，则最小数位于数组的其实位置了，

第二趟比较：程序将记录定位在数组的第二个位置，拿第二个数据与后面的每个数据对比，

得到从第二个数据开始，数组中最小的数，并与第二个数交换位置。

一共进行n-1次比较，每次都会在剩下的无序数组中选择出一个最小的数。

public void selectSort(int[] array)
  {
	  int arrayLength = array.length;
	 for (int i = 0; i < arrayLength-1; i++)
	{
		 //mix用来保存数组中最小元素的索引值
		int mix = i; //选择当前的数组元素作为最小值，遍历到最后，找到最小的数组元素的索引，和当前位置交换
		for (int j = i+1; j < arrayLength; j++)
		{
			if(array[j] < array[mix])
			{
				mix = j;
			}
		}
		//每趟最多交换一次
		if(mix != i) //如果mix不等于当前的i,让最小值的和当前位置的值交换
		{
			swap(array,mix,i);
		}
			
	}
  }
  private void swap(int[] array,int mix,int i)
  {
	  int temp = array[mix];
	  array[mix] = array[i];
	  array[i] = temp;
  }