最新文章列表

JDK Arrays sort

1. List排序的调用    Collections.sort() --> Arrays.sort --> MergeSort() 2. 两种排序策略:Comparable 和 Comparator    public static <T> void sort(List<T> list, Comparator<? super T> c ...
以矫健身姿飞跃 评论(0) 有448人浏览 2015-12-07 21:12

排序算法(四)--快速排序

package sort; import java.util.Arrays; import java.util.Random; /** * 快速排序 * 最坏复杂度:N^2 ,一般是:logn * 原理:1.任意选定一个元素key,然后将大于key 的元素放右边,小于key 的元素 放左边 * 2.将key左右两边元素分别看成一个新的数组,然后再用1 步 ...
greemranqq 评论(0) 有1665人浏览 2013-09-17 16:15

排序算法(三)--选择排序

  package sort; import java.util.Arrays; import java.util.Random; /** * 选择排序:复杂度N^2 * 原理: 1.默认从第一个数i开始,假设是最小数,赋值给一个变量tem * 2.用而二个开始和这个数比较,如果小于该数,则赋值给这个变量 * 3.循环第二层循环结束,就交换 ...
greemranqq 评论(0) 有1468人浏览 2013-09-12 14:02

排序算法(二)--插入排序

/** * 插入排序 复杂度:N^2 * 原理:默认第一个元素为起始位置 从第二个元素开始向前比较,如果前一个元素小,则不移动位置,否则交换 一直重复比较,直到不再交换 * 比如:有a,b,c,d,e,f,g 士兵,然后a 站开始,让b 和a 比较,b>a 不变,b<a 交换 同理让c 和 b 比较,再和a 比较 ...
greemranqq 评论(0) 有994人浏览 2013-09-09 11:10

排序算法(0)--初步设计

最近复习了下,基本算法,发现会写,但是在应用上还是不好,也就是说不知道在什么地方用什么武功最合适! 然后想写一个工具类,可以针对常用的东西进行排序,然后计算它们的效率问题:   1.首先我定义了一个接口: /** * 排序接口 * @author @Ran * */ public interface Sort { // 基本排序方法 public <T e ...
greemranqq 评论(0) 有1599人浏览 2013-09-08 13:48

javaList排序的两种方法

 第一种方法,就是list中对象实现Comparable接口,代码如下:   01 public class Person implements Comparable<Person> {   02     private String name;   03     private Integer order;   04   05     /**   06      * @return t ...
fengbin2005 评论(0) 有1089人浏览 2012-08-01 18:54

java 数组排序小程序

package Test1; public class SortDemo { /**   * 冒泡排序 数组角标从前往后走,大的数往后走1.   *  基本思想:两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,   *  直到没有反序的数据元素为止。   * @param arr 待排序数组   *   */ public static void Bubble(int[] ar ...
strongboy789 评论(0) 有3017人浏览 2012-06-05 10:39

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics