【动手写排序】选择排序

import org.junit.Test;

public class SelectSort {

public void sort(int[] arr){

for(int i=arr.length-1;i>0;i--){

int min=0;

for(int j=1;j<=i;j++){

if(arr[j]>arr[min])

min=j;

}

swap(arr,i,min);

}

}

public void swap(int[] arr,int i,int j){

int temp=arr[i];

arr[i]=arr[j];

arr[j]=temp;

}

@Test

public void test(){

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

// int[] arr={4};

sort(arr);

for(int i:arr){

System.out.print(i+" ");

}

}

}