Java直接选择排序

class SelectSort
{
public static void main(String[] args)
{
int[] array = {9,8,7,6,5,4,3,2,1};

for (int i = 0; i < array.length - 1; i++)
{
int minTag = i;

/*查找最小的元素*/
for (int j = i + 1; j < array.length; j++)
{
if (array[minTag] > array[j])
{
minTag = j;
}
}

/*若最小的元素就是本身，那么就不用交换*/
if (minTag != i)
{
array[minTag] = array[minTag] ^ array[i];
array[i] = array[minTag] ^ array[i];
array[minTag] = array[minTag] ^ array[i];
}
}
for (int i = 0; i < array.length; i++)
{
System.out.print(array[i] + "\t");
}
}
}