2017年9月16日

java不用任何已有方法完全自写的去重法

摘要: package aa; class InsertSort{ private long[] a; private int nElems; //构造方法 public InsertSort(int max){ a = new long[max]; nElems = 0; } //插入方法 public void insert(long value){ a[nElems] =... 阅读全文

posted @ 2017-09-16 22:16 iwebkit 阅读(536) 评论(0) 推荐(0) 编辑

java面向对象的冒泡排序,选择排序和插入排序的比较

摘要: 这三种排序有俩个过程: 1.比较俩个数据。 2.交换俩个数据或复制其中一项。 这三种排序的时间级别 冒泡排序:比较 (N-1)+(N-2)+...+2+1 = N*(N-1)/2=N2/2 交换 0——N2/2 = N2/4 总时间 3/4*N2 选择排序:比较 (N-1)+(N-2)+...+2+ 阅读全文

posted @ 2017-09-16 20:54 iwebkit 阅读(7167) 评论(0) 推荐(0) 编辑

导航