package log;

 public class Test4 {

     /**

      * java算法---选择排序

      *

      * @param args

      */

     public static void main(String[] args) {

         // 需要排序的数组

         int arr[] = { 49, 20, 36, 51, 18, 94, 61, 31, 50 };

         // 循环输出该数组内容

         System.out.println("排序之前：");

         for (int a : arr) {

             System.out.print(a + "\t");

         }

         System.out.println();

         int position = 0;

         for (int i = 0; i < arr.length; i++) {

             int j = i + 1;

             position = i;

             int temp = arr[i];

             for (; j < arr.length; j++) {

                 if (arr[j] < temp) {

                     temp = arr[j];

                     position = j;

                 }

             }

             arr[position] = arr[i];

             arr[i] = temp;

         }

         // 循环输出该数组内容

         System.out.println("排序之后：");

         for (int a : arr) {

             System.out.print(a + "\t");

         }

         System.out.println();

     }

 }