java实现选择排序

	
	/**
	 * @program: sort
	 * @author: peanut
	 * @create: 2020.9.5
	 * @description: 选择排序
	 * 选择排序就是，遍历元素找到一个最小（或最大）的元素，把它放在第一个位置
	 * 然后再在剩余元素中找到最小（或最大）的元素，把它放在第二个位置，依次下去，完成排序。
	 **/
	public void sort(int[] args) {
		
		for(int i=0;i<args.length;i++) {
			//记录最小值的索引位置，默认为查找的部分首元素
			int minindex = i;
			//遍历数组找到最小值的下标
			for(int j=i;j<args.length;j++) {
				if(args[j]>args[minindex]) {
					minindex = j;
				}
			}
			//如果最小值不是首元素，交换数据
			if(minindex!=i) {
				int temp = args[minindex];
				args[minindex] = args[i];
				args[i] = temp;
			}
			//每次循环都会把查找部分的最小值放在最前面
		}
	}