排序算法-选择排序(java)
public class SelectSort {
static void selectSort(int[] arr) {
if(arr==null||arr.length<2)
return;
for(int i=0;i<arr.length-1;i++) {
int minIndex=i;//最小下标位置
for(int j=i+1;j<arr.length;j++) {
minIndex=arr[j]<arr[minIndex]?j:minIndex;
}
swap(arr,minIndex,i);
}
}
static void swap(int[] arr,int i,int j) {
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}