排序算法--选择排序--JAVA实现

选择排序

原理：从0索引开始，依次和后面元素比较，小的往前放，第一次完毕，最小值出现在了最小索引处

import java.util.Arrays;

public class Select_Sort {
	//选择排序
	public static void main(String[] args) {
		//定义待排序数组
		int[] testArray={4,21,5,86,74,12};
		//调冒泡排序方法，接收排序后的结果
		String resultArray = select_sort(testArray);
		//输出排序后的结果
		System.out.print(resultArray);
	}
	
	//定义选择排序方法
	public static String select_sort(int[] array) {
		//外层循环从0开始,循环次数是数组长度减一,
		for (int i = 0; i < array.length-1; i++) {
		    //内层循环次数是数组长度减第几次循环
		    for (int j = i+1; j < array.length; j++) {
		    	//判断元素大小，满足条件就交换元素位置
		        if(array[i]>array[j]){
		            int t=array[i];
		            array[i]=array[j];
		            array[j]=t;
		        }
		    }
		}
		return Arrays.toString(array);
	}

	
}