优化的选择排序——SelectionSortSecond

---

package sort.com;

public class SelectionSortSecond {
/**
*优化的选择排序，减少了交换次数
*
*/

public static void main(String[] args) {    int []a = {5,-7,0,12,63,23,12,-6,1,-25};    for (int i= 0; i< a.length-1; i++){        //定义一个动态的索引，        int minIndex = i;        for (int j = i + 1; j < a.length; j++){            if(a[minIndex] > a[j]){                minIndex = j;                               }        }        //利用if语句将最小的放在每次比较结束的了序列的最前面，也就时已经有序的序列的最后面        if( minIndex != i){            int temp = a[i];            a[i] = a[minIndex];            a[minIndex] = temp;             }       }    //遍历并输出数组    for ( int v :a){        System.out.print(v + "\t");    }}

}