排序算法1-选择排序（java版）_____来csdn写的第一个博客，就从这开始吧

以前总是百度查，会带我来到csdn,这么多年一直是个小白，今天开始也学着用网络的方式记录点东西吧。谁叫手写的笔记记得不好还总丢。哈哈。 第一次写博客，那么就从这开始吧。管它写的好坏，做记录最重要。

算法思想： 选择排序，顾名思义，就是依次选择出待排序序列中的最大/最小的元素，放在首部或者尾部。以此类推。
执行办法： 找到最小/最大元素的位置（角标）。然后换位置。
分部拆解

public static void main(String[] args){
	int[] arr = {6, 8, 1, 5, 7, 2, 3, 4};
	int minPos = 0;  //先假设最小位置是第一个元素的位置。
	for(int i = 1;i < arr.length;i++){ //随着循环，i的位置后移，每一个元素都将参加比较，最后找到最小的位置指针。
		if(arr[minPos] > arr[i]){
			minPos = i;  //最小位置重新定位
		}
	}
	System.out.println("minPos:" + minPos);
	//换位置
	int temp = arr[0];
	arr[0] = arr[minPos];
	arr[minPos] = temp;

	//打印数组查看
	for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
}

进一步扩充

public static void main(String[] args){
	int[] arr = {6, 8, 1, 5, 7, 2, 3, 4};
	/**
         * 第一层循环 i<arr.length-1
         * 外层循环可以少循环一次，因为内层循环j是从i+1开始取值的
         */
	for(int i = 0;i < arr.length - 1;i++){
		int minPos = i;  //初始化minPos
		for(int j = i+1; j < arr.length;j++){
			if(arr[minPos]>arr[j]){
				minPos = j;
			}
		}
		System.out.println("minPos:" + minPos);
		int temp = arr[i];
		arr[i] = arr[minPos];
		arr[minPos] = temp;
	}
	//打印数组查看
	for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    System.out.println();
}