public class TestSort {
/**
* @param args
*/
public static void main(String[] args) {
int arr[]={5,6,7,1};
selectSort(arr);
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+"\t");
}
}
public static void selectSort(int[] arr){
int i,j,temp=0,flag=0;
int arrLength=arr.length;
for(i=0;i<arrLength;i++){
temp=arr[i];
flag=i;
for(j=i+1;j<arrLength;j++){
if(arr[j]<temp){
temp=arr[j];
flag=j;
}
}
if(flag!=i){
arr[flag]=arr[i];
arr[i]=temp;
}
}
}
}
选择排序(java实现)
最新推荐文章于 2022-04-12 23:28:37 发布