选择排序

1.index[i]之前的是有序数组，后边的是无序数组（i一直向后移动）

2.从后边无序数组里，查找出最小的，和index[i]交换位置

 1     //选择排序
 2     public static void xzpx(int[] index){
 3         
 4         // index[i] 前边的是有序的 然后从无序的数组里挑出一个最小的和index[i]交换位置
 5         for (int i = 0; i < index.length-1; i++) {
 6             int minIndex = i;//无序数组里最小的数的索引
 7             int min = index[i];
 8             for (int j = i+1; j < index.length; j++) {
 9                 if(index[j]<min){
10                     min = index[j];
11                     minIndex = j;
12                 }
13             }
14             //交换位置
15             int temp = index[minIndex];
16             index[minIndex] = index[i];
17             index[i] = temp;
18         }
19         for (int i = 0; i < index.length; i++) {
20             System.out.print(index[i]+" ,");
21         }
22     }