- 博客(2)
- 收藏
- 关注
RSS订阅转载 数组排序(冒泡、选择、插入、快排、希尔、桶排序、堆排序)
1、冒泡排序 它是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！ 采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止. 冒泡排序的时间复杂度是O(N2)，是算法稳定的。 算法稳定性 – 假设在数列中存在a[i]
2017-02-28 10:34:56
548
原创 java中String、StringBuffer、StringBuilder的区别
现在来看三者的相同和不同之处 一、可变和不可以变 String类中使用字符数组保存字符串，如下就是，因为有“final”修饰符，所以可以知道string对象是不可变的。 private final char value[]; StringBuilder与StringBuffer都继承自AbstractStringBuilder类，在AbstractStringBuilder中也是使用字符数组
2017-02-28 09:14:43
248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人