概述
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。
代码
package suanFa;
import java.util.Arrays;
public class XuanZe {
/**
* 选择排序算法
*
* @param arr 数组(乱序)
* @return
*/
public static int[] selectSort(int[] arr) {
int length = arr.length;
for (int i = 0; i < length; i++) {
int j = i + 1;
for (; j < length; j++) {
if (arr[j] < arr[i]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
public static void main(String[] args) {
int[] arr = {9, 1, 12, 5, 3, 11, 7, 8};
System.out.println(Arrays.toString(selectSort(arr)));
}
}