java 选择排序

 

importjava.util.*;

/*

对给定数组进行排序。

{5,1,6,4,2,8,9}

 

 

*/

 

publicclassxuanzepaixu {

   

    /*

    选择排序。

    内循环结束一次，最值出现头角标位置上。

    */

    publicstatic void selectSort(int[] arr)

    {

        for (int x=0; x<arr.length-1 ; x++)

        {

            for(int y=x+1; y<arr.length; y++)

            {

                if(arr[x]>arr[y])

                {

                   

                    int temp = arr[x];

                    arr[x]= arr[y];

                    arr[y]=temp;

               

               

                }

            }

        }

    }

   

   

    publicstatic void main(String[] args)

    {

        int[] arr ={5,1,6,4,2,8,9};

        //排序前；

        printArray(arr);

 

        //排序

        selectSort(arr);

       

 

        //Arrays.sort(arr);//java中已经定义好的一种排序方式。开发中，对数组排序。要使用该句代码。

        //排序后：

        printArray(arr);

           

    }

 

    publicstatic void printArray(int[] arr)

    {

        System.out.print("[");

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

        {

            if(x!=arr.length-1)

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

            else

                System.out.println(arr[x]+"]");

 

        }      

    }

 

}

运行截图如下: