选择排序法介绍及实现

一、选择排序法介绍

它得算法就是一句话：选出最小的数，把它放到前面。

二、Java代码实现

public class SelectSort {
	public int[] sort(int[] arr) {
		for (int i = 0; i < arr.length - 1; i++) {
			int index = i;// 每趟的最小值下标
			for (int j = index + 1; j < arr.length; j++) {
				if (arr[index] < arr[j]) {
					continue;
				} else {
					index = j;
				}
			}
			if (i != index) {
				int temp = arr[i];
				arr[i] = arr[index];
				arr[index] = temp;
			}
		}
		return arr;
	}
}