摘要: 一、概述: 本文给出常见的几种排序算法的原理以及java实现,包括常见的简单排序和高级排序算法,以及其他常用的算法知识。 简单排序:冒泡排序、选择排序、插入排序(本篇博客) 高级排序:快速排序、归并排序、希尔排序(下篇博客) 相关算法知识:划分、递归、二分查找(下篇博客) 二、冒泡排序: (1)原理 阅读全文
posted @ 2018-01-23 14:28 乐呵呵的小码农 阅读(26590) 评论(0) 推荐(3) 编辑
摘要: 一、概述: 本文主要总结单链表常见操作的实现,包括链表结点添加、删除;链表正向遍历和反向遍历、链表排序、判断链表是否有环、是否相交、获取某一结点等。 二、概念: 链表: 一种重要的数据结构,HashMap等集合的底层结构都是链表结构。链表以结点作为存储单元,这些存储单元可以是不连续的。每个结点由两部 阅读全文
posted @ 2018-01-23 12:19 乐呵呵的小码农 阅读(33648) 评论(5) 推荐(3) 编辑