选择排序

选择排序对冒泡排序进行了改进，使交换次数减少，但比较次数仍然没有减少。
先从左端开始，找到下标为0的元素，然后和后面的元素依次比较，如果找到了比下标0小的元素，那么再使用此元素，再接着依次比较，直到比较完成所有的元素，最后把最小的和第0个位置交换。

public class SelectSort
{
public static void main(String[] args){
//声明数组与一些变量
int[] data = {3,5,2,4,7};
int min;
int temp;
//用选择排序法为数组排序
for(int i=0;i<data.length;i++){
min = i;
for(int j=i;j<data.length;j++){
if(data[j]<data[min]){
min = j;
}
}
if(min != i){
temp = data[i];
data[i] = data[min];
data[min] = temp;
}
}
//遍历输出数组
for(int i=0;i<data.length;i++){
System.out.println(data[i]);
}
}
}