- 博客(2)
- 收藏
- 关注
原创 关于插入排序和选择排序的比较
写这篇文章,是笔者在看面试题的时候,复习到了排序。各种排序名称想必让大家难以记忆,因此当我在对比插入排序和选择排序差异的时候,我发现二者结构非常相似,于是想对比一下二者排序的效率。 复杂度公式如下: 最好情况最坏情况选择排序比较N*(N-1)/2次,交换0次比较N*(N-1)/2次,交换N*(N-1)/2次,赋值N*(N-1)/2次插入排序比较N-1次,交换0次比较N*(N-1)/2次,...
2018-04-30 10:03:12 11213
原创 java里面关于String对象的几个误区
下面来看几个例子:1. String s1 = "hello"; String s2 = "hello"; String s3 = new String(s1); System.out.println(s1==s2);//true System.out.println(s1==s3);//false 第一个输出为true,因为"hello"可以看作是String类的一个...
2018-04-23 21:52:20 208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人