取舍排序算法

选择排序算法：

/*
选择排序  内循环结束一次，最值出现头角标位置上
*/

class Array
{
	public static void main(String [] args)
	{
		int [] array = {2,4,1,5,7,3};
		
		//外循环控制 数组元素的个数 , X 0角标跟内循环内的角标比较 
		for(int x=0; x <array.length-1; x++)
		{	
			//内循环控制 数组内元素的角标
			for(int y=1+x; y<array.length; y++)
			{
				//x大于y就交换位置
				if(array[x]>array[y])
					int item= array[x];
					array[x] = array[y];
					array[y] = ietm;	
			}
		}

	}
}

选择排序 原理：  第一圈：0角标 跟其他元素做比较                   如果求小--到--大，  那么比较结果就是，发现最小值才交换，否则元素不动。

                                第二圈：1角标 跟其他元素在做比较

                                第三圈：2角标 跟其他元素在做比较

                                 第四圈：3角标 跟其他元素在做比较

                                第五圈：4角标 跟其他元素在做比较

 

实现原理