2017年12月10日
算法与数据结构基础（三）插入排序、选择排序和冒泡排序的区别
摘要： 插入排序的原理：始终定义第一个元素为有序的，将元素逐个插入到有序排列之中，其特点是要不断的移动数据，空出一个适当的位置，把待插入的元素放到里面去。插入排序的函数如下：insertion_sort(int *arr,int len){ int i,j,tmp;　... 阅读全文
posted @ 2017-12-10 18:21 词汇族 阅读(375) 评论(0) 推荐(0)
算法与数据结构基础（二）排序基础2.插入排序
摘要： 一句话概括：就像玩扑克牌时，每来一张新牌都要选择一个合适的插入位置，代码：循环从头依次抽“新牌”，与位置较前的依次比较和插入 直到插入最合适的位置。最差情况复杂度：O（n2），但是在数据近乎有序的时候甚至超过O(nlogn)一、算法 public void inser... 阅读全文
posted @ 2017-12-10 17:53 词汇族 阅读(115) 评论(0) 推荐(0)
算法与数据结构基础（一）排序基础1.选择排序
摘要： 一句话概括：循环每次从未排序里选择一个最小或的最大的元素依次放好，直到最后（没有未排序的了）。1.int型数组选择排序import java.util.Random;public class test1 { private static int a[]; publi... 阅读全文
posted @ 2017-12-10 15:14 词汇族 阅读(101) 评论(0) 推荐(0)
Comparable和Comparator 是什么以及区别
摘要： 一、Comparable和ComparatorComparable可以认为是一个内比较器，实现了Comparable接口的类，类的实例与实例直接可以比较，依赖compareTo方法的实现，compareTo方法的返回值就是比较的结果，是int。 比如：new Inte... 阅读全文
posted @ 2017-12-10 14:05 词汇族 阅读(550) 评论(0) 推荐(0)