选择排序

一、前述

本文分享的是选择排序，在前面的文章中，分享了冒泡排序

二、选择排序

选择排序就是假设把这个序列的第一个元素当做最小的，然后依次通过跟后面元素的比较，如果有更小的，那么就跟这个第一个元素的位置交换，依次类推

三、Java 实现以及讲解

public class SelectSort {
	public static void main(String[] args) {
		selectSort();
	}
	public static void selectSort() {
		int s[] ={0,3,1,5,2};
		int temp = 0;//中间替换量
		int min;//最小值的下标索引
		for(int i=0;i<s.length-1;i++) {
			min = i;//这里假设第一个就是最小的
			for(int j=i+1;j<s.length;j++) {//从i的下一个元素开始循环遍历它后面的元素，然后比较值
				if(s[j]<s[min]) {//如果后面的那些值有比这个下标为min的元素值还要小的，那么就把更小的那个索引赋值为min，
					min = j;//最后的结果就是选出在这一趟排序里面最小值的索引
				}
			}
			if(min != i) {//这里判断本次是否找到更小的元素值了,如果找到了更小的值，那么就交换min和i的值，如果本次排序索引没有变化，那么当前索引的元素就是最小的
					//注意，这里的min已经是本次排序里面在上面那个for里面赋值过后最小值的那个索引，变为了j
					temp = s[min];
					s[min] = s[i];
					s[i] = temp;
				}
			//输出本趟排序之后的结果
			System.out.println("第"+i+"趟排序"+Arrays.toString(s));
		}
	}
}

四、总结

主体思路就是假设第一个元素就是最小的，然后进行多次排序比较，看后面是否有比这个更小的，有就交换两个值，第一次比较完以后，第二次开始的时候就是假设第二个是最小的值了，因为第一个在第一次比较的的时候就确定了是最小的那个，依次类推直到每一个数都比它后面的数要小为止