选择排序

package cp.algorithm.sort;

public class 选择排序 {
	/*
	====================================================
	算法思想简单描述：

	在要排序的一组数中，选出最小的一个数与第一个位置的数交换；
	然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环
	到倒数第二个数和最后一个数比较为止。

	选择排序是不稳定的。算法复杂度O(n2)--[n的平方]
	=====================================================
	*/
	static void select(int[] a){
		for(int i=0;i
  






   j,则把j赋值给k
				if(a[k]>a[j]){
					k=j;
				}
			}
			//k不等于i，则交换数据
			if(k!=i){
				temp = a[k];
				a[k] = a[i];
				a[i] = temp;
			}
		}
		for(int i=0;i