package cyz;
import java.util.Arrays;
public class Select_sort {
/**
-
选择排序
-
@param cyz
*/
public static void main(String[] args) {
// TODO Auto-generated method stubint [] arr=new int[]{3,4,5,9,8,7,6,0,2,15,8}; selectSort(arr); System.out.println(Arrays.toString(arr));
}
public static void selectSort(int [] arr){
for(int i=0;i<arr.length;i++){//遍历每个元素
int minIndex=i;//假定获取下标i为数组的最小值
for(int j=i+1;j<arr.length;j++){//遍历假定的下标为i的数字,对其后面的信息进行一个个的比较
if(arr[minIndex]>arr[j]){//如果在以后的数据中出现一个数字比假定的小的话
minIndex=j;//获取改数据的下标
}
}
if(i!=minIndex){//如果下标和假定的下标一样的话交换他们的位置
int temp=arr[i];
arr[i]=arr[minIndex];
arr[minIndex]=temp;
}
}}
}