选择排序

Posted 2021-01-07 david-hou

public static void selectSort(int[] arr)
{
    for(int i=0; i<arr.length-1; ++i)
    {
         int k=i;
         for(int j=k+1; j<arr.length; ++j)
                 if(arr[j]<arr[k])
                       k=j;
         if(k!=i)
        {
            int temp=arr[k];
            arr[k]=arr[i];
            arr[i]=temp;
        }    
    }
}