选择排序 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?