java算法---选择排序

    选择排序：

         每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。

/**
* 选择排序：从要排序的数组中，依次取出当前数列最小的元素，放入到数组的最前面，取出后数组长度减一
*
* @param array
*/
public static int[] seletionSort(int[] array) {
for (int i = 0; i < array.length; i++) {
int index = i;
for (int j = i + 1; j < array.length; j++) {
if (array[index] > array[j]) {
index = j;
}
}
if (index != i) {
int temp = array[index];
array[index] = array[i];
array[i] = temp;
}
}
return array;
}