选择排序

选择排序算法

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

 // 选择排序
public class Day303 {
public static void main(String[] args) {


int[] num = {25,36,96,78,4,21};
int temp = 0;
int minIndex = 0;

for(int i=0;i<num.length-1;i++){  // 行数,比较的次数,是总数减一
minIndex = i;
for(int j=i+1;j<num.length;j++){  // 这里要从i+1个开始
if(num[minIndex]>num[j]){
temp = num[minIndex];
num[minIndex] = num[j];  //因为前面加了1所以后面就不用加一 了,
num[j] = temp;
}
}
}
for(int i=0;i<num.length;i++){
System.out.print(num[i]+", ");
}
}
}