java选择排序

选择排序

1.规则（假设将数组从小到大排序）：每一轮在待排序的区域中比较找到一个最小值后，把这个最小值放到已经排好顺序的区域的末尾，剩下的部分，组成一个新的待排序部分，重复上面的步骤直到排序结束。
2.选择排序过程用图形演示：

3.选择排序代码如下

package com.briup.day07;

import java.util.Arrays;

public class SelectSort {
	public static void main(String[] args) {
		
		 //选择排序
		 int[] array = new int[]{12,3,-7,6,-1};
		 
		 //外层循环控制排序趟数
		 for(int i = 0;i < array.length - 1;i++) {
			 
			 int position = i;//假设当前最小值的下标为position
			 
			 for(int j = i+1;j < array.length;j++) {
				 if(array[position] > array[j]) {
					 position = j;
				 }
			 }
			 int temp = array[i];
			 array[i] = array[position];
			 array[position] = temp;
			 System.out.println("第" + (i + 1) + "趟排序后数组为：");
			 System.out.println(Arrays.toString(array));
		 }
		 
	}
}

运行结果为：