public class selectSort {
public void selectionSort(int[] arr){
if(arr==null||arr.length<=1){
return;
}
for(int i=0;i<arr.length-1;i++){
int minIndex=i;
for(int j=i;j<arr.length;j++){
minIndex=arr[j]<arr[minIndex]?j:minIndex;
}
swap(arr,minIndex,i);
}
}
public void swap(int[] arr,int i,int j){
int tmp=arr[i];
arr[i]=arr[j];
arr[j]=tmp;
}
@Test
public void test(){
int[] n=new int[]{3,4,1,3,8,5};
selectionSort(n);
for (int i = 0; i <n.length ; i++) {
System.out.println(n[i]);
}
}
}
手写选择排序
最新推荐文章于 2024-04-24 22:43:21 发布