第三章 简单排序
1.简单排序的种类
1.1 冒泡排序:算法运行速度非常慢,简单来说就是每两个元素都需要执行一次比较,最终得出结果.
1.2 选择排序:选择排序就是把每个数都和其中的一个固定值进行比较...,大的一边,小的一边,可以理解为拿一个固定的最小值,将所有的值都和这个值进行比较,最终排出完整的顺序
1.3 插入排序:条件是必须要局部有序,冒泡排序和选择排序当中都是不存在局部有序的,插入排序简单来说就是将其中一个做为标记...,将被标记的这个元素插入到局部有序的队列当中,因此而不断轮换对应的标记元素,从而完成所有的排序
1.4 对象排序:根据对象当中的某个属性来排序
1.5 单词排序:字母顺序排序,根据字母表的字母顺序进行排序...:简单来说就是依据栈后进先出的特点,将单词的每个字符都压进栈空间,然后再一个个的输出,此时就形成了倒着排序的效果
1.2 分隔符匹配:例如使用栈空间来进行解析Java文件是否合法,每个大括号和小括号都是需要一对对的对应着的...6.小结
6.1 链表包含了一个LinkedList对象和许多Link对象
6.2 LinkedList对象包含一个引用,这个引用通常叫做first,它指向链表的第一个节点
6.3 每个Link对象包含数据和一个引用