选择排序

/*
选择排序
在未排序的序列中选择出最小值的下标，并用最小值下标的元素与未排序序列的首元素进行交换



*/
public class Demo2{
public static void main(String[] args)
{
     int[] arr = {87 ,45, 34, 17, 9};              //定义一组数据

       for(int i = 0;i < arr.length - 1;i++)         //这是选定未排序的序列中选择出临时的最小值的下标
       {
            int minIndex = i;                     //定义一个临时的最小值的下标

            for(int j = i +1; j < arr.length;j++) //这是要和外循环最小值的下标的元素对比的下标
           {
                  if(arr[minIndex] > arr[j])    //外循环临时的最小值的下标的元素对比内循环的下标的元素
                  {                             //如果大于就把   j的下标赋予给  minIndex
                      minIndex = j;
                   }
             }
             if(minIndex != i)                     //表示着如果   minIndex就是最小值就不用进入   if
             {                                     //因为是最小值的话，定义的下标不变还是   i
                int temp;
                temp = arr[minIndex];
                arr[minIndex] = arr[i];
                 arr[i] = temp;
              }

      }


           for(int i  = 0;i< arr.length;i++)             //这是输出已经排序好的数组的元素
          {

                     System.out.print(arr[i]+",");

           }

    }

}