选择排序法（Java实现）

选择排序法

※ 选择排序法原理
对于一个无序数组，将其排列成为一个有序数组。选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换。如此循环到倒数第二个数和最后一个数比较为止。

图解：根据原理，我们首先记录第一位为最小，然后依次进行比较，直到找到比第一位小的数，记录这个数为最小，再依次进行比较，直到整个数组比较结束找到最小的数。此时将最小数放在数组的第一位。然后从第二位开始重新找剩余数中最小的数，将其放在第二位，依次类推，直到最后两位也进行比较后结束。

实现代码如下：

package com.briup;
public class Selection {
    public static void main(String[] args){
        int[] array = {2,5,-5,98,198,43};
    System.out.println("排序前的数组为：");
    for(int i=0;i<array.length;i++){
            System.out.print(array[i]+"  ");
      }
       System.out.println();
        // 排序
       int len = array.length;
       for(int i = 0;i<len;i++) {
        // 记录当前位置
        int position = i;
    // 找出最小的数，并用position指向最小数的位置
      for(int j=i+1;j<len;j++){
        if(array[position]>array[j])
        {position = j;
           }
            }
        // 交换最小数data[position]和第i位数的位置
        int temp = array[i];
        array[i] = array[position];
        array[position] = temp;
        }
    System.out.println("排序后的数组为：");
    for(int i=0;i<array.length;i++){
           System.out.print(array[i]+"  ");
        }
     System.out.println ();
    }
   }