选择法排序

选择法排序，选择法排序应该算是所有排序中最好理解的一种排序算法了。其思想是，先定位到第一个，然后再拿所有的数据跟它比较，如果比它小，就让他们作交换，然后再定位到第二个，再拿出它后面所有的数据与它相比较，如果比它小就作交换，就这样，不停的定位到第2个，第三个，一直到第n个，当定位到第n个的时候，真个就是一个顺序的数列了。如下代码：

public static void sort(int[] n){
		for(int i=0;i<n.length;i++){
			for(int j=i;j<n.length;j++){
				if(n[j]<n[i]){
					swap(n, i, j);
				}
			}
		}
	}
	
	/**交换函数*/
	public static void swap(int[] n,int i,int j){
		n[i]=n[i]^n[j];
		n[j]=n[i]^n[j];
		n[i]=n[i]^n[j];
	}

对于选择法排序是可以进行优化的，比如定位到第i个数据，那么第i个以后的都会跟他比较一次，如果满足条件就会交换，例如第i+2个比第i个小，那么他们会交换一次，然后比到后面，发现第i+5个又比第i个小，然后他们又交换一次，问题又来了需要这么频繁的交换么？如果我们在比较的过程中作一个标记，也就是定义一个变量，例如 int mark；先让mark=i，这个时候后面的数据就不要直接跟第i个比较了，直接跟第mark个比较，当比较到第i+2的时候，发现它比第i个小，这时候我们就暂时不让他们作交换，而是把i+2
这个索引保存起来，也就是让 mark=i+2；这个时候后面的再比较就是跟第i+2个比较了，然后后面比到i+5，就让mark=i+5；等所有的都比较完了之后，会的到一个最终的mark值，这个时候就可以让第i个跟第mark作交换，这样一来，每一趟循环相当于只交换了一次数据，比之前的效率要提高不少。代码如下：

public static void sort(int[] n){
		for(int i=0;i<n.length;i++){
			int index=i;
			for(int j=i+1;j<n.length;j++){				
				if(n[j]<n[index]){
					index=j;
				}
			}
			int t=0;
			t=n[i];
			n[i]=n[index];
			n[index]=t;
		}
	}