选择排序 Selection sort
Selection sort选择排序
@See https://en.wikipedia.org/wiki/Selection_sort @See https://github.com/jiek2529/java_algorithm - SelectionSort

principle原理
从列表第一位开始向高位进行排序 向后查询,找到比当前值小的最小值与当前值置换 双for循环推进排序
example示例
public void sort(int[] list) {
for(int i = 0; i<list.length-1; i++){
int min = i;
//find min
for(int j = i+1; j<list.length ;j++){
if(list[j] <list[min]){
min = j;
}
}
//swap the min with the ith element
swap(list, min, i);
}
}
Last updated
Was this helpful?