排序算法——选择排序

选择排序的思想：

1.拿到数组的第一个元素，与数组的所有其他元素进行比较，结果是把最小的（或最大的）排到第一位；

2.经过第一层排序之后，最小值（或最大值）已经确定，再拿第二个元素，与第二个元素之后的所有元素进行比较，则确认第二个位置的元素，以此类推；

如图：

代码：

class SortClass
{
    public static void main(String[] args) 
    {        
        int[] arr=new int[]{1,23,3,234,55,23,356,35,25,2,534,34,5};

        //选择排序
        for(int i=0;i<arr.length-1;i++)
        {
            for(int j=i+1;j<arr.length;j++)
            {
                int temp=0;
                if(arr[i]>arr[j])
                {
                    temp=arr[j];
                    arr[j]=arr[i];
                    arr[i]=temp;
                }
            }
        }
        for(int i=0;i<arr.length;i++)
        {
            System.out.print(arr[i]+",");    
        }
    }
}