Java直接选择排序

直接选择排序(Straight Selection Sort)思想是：在第1趟中，从n个记录中找出关键字值最小的记录与第一个记录进行交换；再第2趟中，从第2个记录开始的n-1个记录中再选出关键字最小的记录与第二个记录交换1；以此类推，在第i趟中，从第i个记录开始的n-i+1个记录中选出关键字最小的记录与第i个记录交换，直到整个序列按关键字值有序为止。

import java.util.Arrays;

/**
* 直接选择排序算法
*/

/**
* @author 16026
*
*/
public class DirectSelectSort {
public static void sort(int[] array) {

int len = array.length;

for (int i = 0; i < len - 1; i++) {

int min = i;// 设当前第i条记录为最小值

// 找出(i+1)到(len-1)中最小值的下标
for (int j = i + 1; j < len; j++) {
if (array[j] < array[min]) {
min = j;// 记录最小值下标
}
}

// 将最小值记录与第i条记录交换
if (min != i) {
int temp = array[i];
array[i] = array[min];
array[min] = temp;
}
}
}

public static void main(String [] args){
int [] array = {45,89,699,52,14,236,58,7};
sort(array);
System.out.println(Arrays.toString(array));
}
}

运行结果是：