zoukankan      html  css  js  c++  java
  • 选择排序(selection sort)

    每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

    public <T extends Comparable<T>> void sort(T[] array, boolean ascend) { 
            int len = array.length; 
            for (int i = 0; i < len; i++) { 
                int selected = i; 
                for (int j = i + 1; j < len; j++) { 
                    int compare = array[j].compareTo(array[selected]); 
                    if (compare != 0 && compare < 0 == ascend) { 
                        selected = j; 
                    } 
                } 
     
                exchange(array, i, selected); 
            } 
        } 
    }

  • 相关阅读:
    面试算法爱好者书籍/OJ推荐
    go语言——数据类型
    go编程规范
    Go语言常见语法错误
    go语言入门
    python——itertools
    linux sed使用
    python——optparse模块
    Linux基本配置
    文件包含
  • 原文地址:https://www.cnblogs.com/killbug/p/2614401.html
Copyright © 2011-2022 走看看