十大排序算法-----选择排序

选择排序

本周学习的是选择排序，首先给他一个简单的介绍吧
选择排序：就是在首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
很多选择排序在每一轮比较会记住最小数字的下标，在这一轮比较结束后将最小的数和这一轮比较的第一个数交换
其实还有一种伪排序法，就是不记录下标，直接交换！这种方式会在更加耗费时间和内存
给大家画一个图吧这样更容易理解！

package 十大排序;
import java.util.Arrays;
public class selectiion_Sort {
	public static void selectSort(int[] arr) {
		int len = arr.length;
		int temp = 0;
		int min ;
		for (int i = 0; i < len-1; i++) {
		//最小数的索引
			min = i;
			for (int j = 0; j < len-1; j++) {
			//记录最小数的下标
				if (arr[min]>arr[i+1]) {
					min = i+1;
				}
			}
			//交换符合条件的数
			temp = arr[min];
			arr[min] = arr[i];
			arr[i] = temp;
		}
		System.out.print(Arrays.toString(arr));
	}
	public static void main(String[] args) {
		int[] arr = {1,8,3,2,7,4,6};
		selectSort(arr);
	}
}

欢迎大家指导意见！