选择排序
方法:
1、找到最小的元素和第一个元素交换位置
2、在剩下的元素中找到最小的元素与第二个元素交换位置
3、如此往复,直到整个数组有序
特点:
1、运行时间和输入无关
2、数据移动是最少的
public static void sort(int[] arr) {
for(int i=0;i<arr.length;i++) {
int k=i;
//找到剩余元素中最小元素的下标
for(int j=i;j<arr.length-1;j++) {
if(arr[j+1]<=arr[j]) {
k=j+1;
}
}
//交换
int tmp=arr[i];
arr[i]=arr[k];
arr[k]=tmp;
}
}