在n个中找到最小的放第一个,然后在余下的n-1个找到最小的依此类推
mport java.util.Arrays;
public class selectsort {
public static int[] selectsort(int[] arr)
{
for(int j=0;j<arr.length-1;j++)
{
int arrindex=j;
int min =arr[arrindex];
for(int i=j+1;i<arr.length;i++)
{
if(min>arr[i])
{
min=arr[i];
arrindex=i;
}
}
if(arrindex !=j)
{
arr[arrindex]=arr[j];
arr[j]=min;
}
}
return arr;
}
public static void main(String[] args) {
int[] arr= {101,43,119,1};
System.out.println(Arrays.toString(selectsort(arr)));
}
}