排序1-基础

  排序是常见且重要的任务,有很多排序算法问世,下面的大多数例子是对整数进行排序,但用java所实现的算法可以对任意的Comparable对象(即实现了接口Comparable的任意类的对象)进行排序.    常见排序算法可以分为两大类:  比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间的
相关文章
相关标签/搜索