简单选择排序

	/**
	 * 选择排序
	 * @param arr 待排数组
	 */
	public static void selectSort(int[] arr) {
		int k;
		for (int i = 0; i < arr.length - 1; i++) {
			k = i;
			for (int j = i + 1; j < arr.length; j++) {
				if (arr[k] > arr[j]) {
					k = j;
				}
			}
			
			// 交换
			if (k != i) {
				arr[i] = arr[i] + arr[k];
				arr[k] = arr[i] - arr[k];
				arr[i] = arr[i] - arr[k];
			}
		}
	}

测试代码

	public static void main(String[] args) {
		int[] arr = {6, 4, 9, 3, 2 ,1, 7, 5, 10, 8}; // 待排数组
		
		System.out.println(Arrays.toString(arr)); // 排序前
		
		// 简单选择排序
		selectSort(arr);
		
		System.out.println(Arrays.toString(arr)); // 排序后
	}

结果

[6, 4, 9, 3, 2, 1, 7, 5, 10, 8]
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

全部代码

import java.util.Arrays;

public class TestSelectSort {

	public static void main(String[] args) {
		int[] arr = {6, 4, 9, 3, 2 ,1, 7, 5, 10, 8}; // 待排数组
		
		System.out.println(Arrays.toString(arr)); // 排序前
		
		// 简单选择排序
		selectSort(arr);
		
		System.out.println(Arrays.toString(arr)); // 排序后
	}

	/**
	 * 选择排序
	 * @param arr 待排数组
	 */
	public static void selectSort(int[] arr) {
		int k;
		for (int i = 0; i < arr.length - 1; i++) {
			k = i;
			for (int j = i + 1; j < arr.length; j++) {
				if (arr[k] > arr[j]) {
					k = j;
				}
			}
			
			// 交换
			if (k != i) {
				arr[i] = arr[i] + arr[k];
				arr[k] = arr[i] - arr[k];
				arr[i] = arr[i] - arr[k];
			}
		}
	}

}