选择排序----直接选择排序----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;
}