它的工作原理:
在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
选择排序的交换操作介于 0 和 (n - 1) 次之间。选择排序的比较操作为 n (n - 1) / 2 次之间。选择排序的赋值操作介于 0 和 3 (n - 1) 次之间。最好情况是,已经有序,交换0次;最坏情况交换n-1次,逆序交换n/2次。交换次数比冒泡排序少多了,由于交换所需CPU时间比比较所需的CPU时间多,n值较小时,选择排序比冒泡排序快。选择排序的弊端就是顺序交换的时候让之前相对稳定的状态改变为不稳定状态,可能会增加交换次数,所以性能不是很稳定。
Java代码示例:
package com.algorithm;
public class AlgorithmTest {
public static void main(String[] arge) {
int[] testArray = { 3, 2, 4, 5, 7, 8 };
input(getSelectSort(testArray.clone()));
}
/** 选择排序输入:{3,2,4,5,7,8} 输出2,3,4,5,7,8 */
public static int[] getSelectSort(int[] inputArray) {
for (int i = 0; i < inputArray.length; i++) {
int minIndex = i;
for (int j = i + 1; j < inputArray.length; j++) {
if (inputArray[j] < inputArray[i]) {
minIndex = j;
}
}
int temp = inputArray[i];
inputArray[i] = inputArray[minIndex];
inputArray[minIndex] = temp;
}
return inputArray;
}
public static void input(int[] array) {
for (int i = 0; i < array.length; i++) {
if (array.length - 1 == i) {
System.out.print(array[i]);
System.out.println();
} else {
System.out.print(array[i] + ",");
}
}
}
}