关于简单排序中的选择排序为什么采用数组下标进行比较而不是数组元素进行比较的详解

**选择排序（Selection sort）**是一种简单直观的排序算法。
它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

今天在复习简单排序的时候想用数组元素直接进行比较来置换元素，却无法解决问题，反复检查几遍以后发现了问题所在，请大家先过目我写的代码。

public class SelectSort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] a = {3,1,6,2,5,9,7};
		int min,i,j;
//		for(i=0;i<a.length-1;i++) {
//			min = a[i];//假设第i位是最小值，从而进行比较
//			for(j=i+1;j<a.length;j++) {
//				if(min>a[j])
//					min = a[j];
//			}
//			if(min!=a[i]) {//难点在于这里需要判断是否进行了位置交换
//				int temp = a[i];
//				a[i] = min;
//				a[j] = temp;
//			}
//		}
		
		for(i=0;i<a.length-1;i++) {
			min = i;//假设第i位是最小值，利用下标进行比较
			for(j=i+1;j<a.length;j++) {
				if(a[min]>a[j])
					min = j;
			}
			if(min!=i) {
				int temp = a[min];
				a[min] = a[i];
				a[i] = temp;
			}
		}
		for(i=0;i<a.length;i++)
			System.out.print(a[i]+" ");
	}

}

在使用数组元素作为判断条件时，在第一个循环体中，只能得出最小值的元素是多少，而不能确定该元素的位置,因为下标是确定同一数组中元素位置的唯一标识，故第二个循环体中无法交换a[i]与a[j]的位置，当我们使用数组下标作为判断条件时，代码成功运行得出1 2 3 5 6 7 9 。