package org.rev.algorithm;
/**
* 选择排序，算法复杂度O(n^2)，算法步骤如下：
*
* 1. 对于一组数列，选出最小的数和第一个位置的数交换。
*
* 2. 在剩余的数中，选出最小的数，与第二个位置的数交换。
*
* 3. 如此循环，直到倒数第二个数与最后一个数比较位置。
*
*/
public class SelectionSort {
public static void main(String[] args) {
int[] data = {39, 11, 38, 97, 86, 37, 12, 4, 51, 18};
SelectionSort ss = new SelectionSort();
ss.selectionSort(data);
System.out.println("排序之后：");
ss.printData(data);
}
/**
* 选择排序，每次都遍历，都把最小的数放在前面。
*
* @param data 待排序的数组
*/
public void selectionSort(int[] data) {
for (int i = 0; i < data.length; i++) {
int min = i; // 记录最小值的索引
for (int j = i + 1; j < data.length; j++) { // 在剩余的待排序数列中找到最小的数
if (data[j] < data[min]) {
min = j; // 找出最小值的索引
}
}
// 如果最小值的位置发生了变化则交换
if (min != i) {
swap(data, i, min);
}
System.out.print("第" + (i + 1) + "次后的顺序：\t");
printData(data);
}
}
/*
* 交换数组中两个元素的位置
*/
private void swap(int[] data, int i, int min) {
int tmp = data[i];
data[i] = data[min];
data[min] = tmp;
}
/*
* 打印输出数组中的数据
*/
private void printData(int[] data) {
for (int i = 0; i < data.length; i++) {
System.out.print(data[i] + "\t");
}
System.out.println();
}
}来源：oschina
链接：https://my.oschina.net/u/1453315/blog/374959