算法系列------选择排序

时间复杂度

O(n²）

原理

选择排序

public int[] selectSort(int[] arr) {
	//使用变量n存放集合长度
	int n = arr.length;
	//遍历
	for(int i=0; i<n-1; i++) {
		//纪录最小值下标位置
		int min = i;
		for(int j=i+1; j<n;j++) {
			//通过比较更新最小下标位置
			if(arr[j] < arr[min]) {
				min = j;
			}
		}
		//交换数据
		int tmp = arr[i];
        arr[i] = arr[min];
         arr[min] = tmp;
		
	}
	return arr;
}