选择排序—排序系列

什么是选择排序

选择排序，即每次从数据中选择最大或最小的一个，大O表达式为O（n²）

实现逻辑

将每个元素依次和它后面的元素对比，找到最大或最小的那个元素，然后交换两者的位置

代码

import java.util.Arrays;

public class Function1 {
	
	public static void main(String[] args) {
		int[] data = {1,3,5,4,2,6,9,8,7,10};
		selectsort(data);
	}
	
	public static void selectsort(int[] data) {
		for(int i=0;i<data.length;i++) {
			int min = data[i];
			int min_index = i;
			for(int j=i+1;j<data.length;j++) {
				if(min>data[j]) {
					min_index = j;
				}
			}
			int temp = data[i];
			data[i] = data[min_index];
			data[min_index] = temp;
		}
		System.out.println(Arrays.toString(data));
	}
	
}