直接选择排序——Java实现

package sort;

import java.util.Arrays;

/** 
 * 直接选择排序，核心思想是每轮循环找出数组的最小值，将之与数组的首位交换，下一轮从下一个元素继续寻找最小值并交换。
 * 1.直接选择排序最多仅需交换arr.length-1次便得到有序数组，与冒泡排序相比，性能略微提升
 * 2.时间复杂度为o(n2)
 * @author：zhaidc@qq.com
 * @date：2022年2月26日 下午8:47:14
  */
public class SelectSort {
	//测试方法
	public static void main(String[] args) {
		int[] arr = new int[] {9,1,5,8,3,7,4,6,2};
		selectSort(arr);
		System.out.print(Arrays.toString(arr));
	}
	/**
	 * 直接选择排序
	 * @param arr 待排序数组
	 */
	private static void selectSort(int[] arr) {
		for(int i = 0;i < arr.length;i++) {
			//将当前索引（即“待排序数组”的首位）定为最小值索引
			int min = i; 
			//通过循环找出最小值索引。注意：此处未发生交换
			for(int j = i + 1;j < arr.length;j++) {
				if(arr[j] < arr[min]) {
					min = j;
				}
			}
			//若最小值索引不为i，则交换
			if(min != i) {
				int tmp = arr[min];
				arr[min] = arr[i];
				arr[i] = tmp;
			}
		}
	}

}