基本排序算法java实现之选择排序

/**
	 * 选择排序
	 * 每次遍历选出最小的元素(从小到大)，依次与第0个到第n-1个元素交换位置
	 * @param n
	 */
	public static void selectSort(int[] n){
		for(int i=0;i<n.length-1;i++){    //需要遍历n-1躺
			int min=i;                    //min记录最小元素的位置
			for(int j=i;j<n.length;j++){  //从前面已排好序的地方开始遍历后面元素
				if(n[min]>n[j]){          //选出最小值，将其位置记录到min
					min=j;
				}
			}
			if(min!=i){                   //如果min不等于i则交换i处元素与min处的值
				int temp=n[i];
				n[i]=n[min];              
				n[min]=temp;
			}
		}
		System.out.println(Arrays.toString(n));
	}