数据结构与算法
文章平均质量分 64
老头儿look_Future
当前知识的展现,是此前知识积累的结果。
展开
-
Java排序 ------ 交换排序
交换排序 算法中最基础的当数排序了,今天整理记录一下Java中的交换排序。 这里的排序方式按从小到大讲,由大到小其实就是改变下符号。 交换排序有两种实现方式: 一、冒泡排序 二、快速排序 以下内容纯属个人理解,如有不对,欢迎评论指正! 接下来先讲讲冒泡排序: 一、冒泡排序 冒泡排序,顾名思义就像水底的泡泡向上冒出一样,由小到大(水压问题)。 在排序的过程中,要...原创 2018-05-12 10:22:40 · 1120 阅读 · 0 评论 -
Java排序 ------ 选择排序
选择排序 算法中最基础的当数排序了,今天整理记录一下Java中的选择排序。 这里的排序方式按从小到大讲,由大到小其实就是改变下符号。 选择排序有两种实现方式: 一、简单的选择排序 二、堆排序 因为简单的选择排序比较简单,所以这里先讲它吧。 一、简单的选择排序 简单的选择排序,思想很简单; ①开始找到序列1…. n 中最小的元素,把它和 1 处进行交换; ②然后找到2...原创 2018-05-12 11:26:32 · 214 阅读 · 0 评论 -
Java排序 ------ 插入排序
选择排序 算法中最基础的当数排序了,今天整理记录一下Java中的插入排序。 这里的排序方式按从小到大讲,由大到小其实就是改变下符号。 插入排序有两种实现方式: 一、简单的插入排序 二、希尔排序 因为希尔排序是对简单的插入排序的优化,所以这里先讲简单的插入排序。 一、简单的插入排序 简单的插入排序,理解起来也相当简单,只要你对List集合稍微熟悉,就应该知道List集合的内...原创 2018-05-12 13:22:57 · 350 阅读 · 0 评论 -
Java排序 ------ 归并排序和基数排序 及 排序算法比较图
归并排序 算法中最基础的当数排序了,今天整理记录一下Java中的归并排序。 这里的排序方式按从小到大讲,由大到小其实就是改变下符号。 归并排序只有一种实现方式: 一、归并排序 接下来讲解一下归并排序的实现 归并排序 归并排序,采用递归分治的思想实现具体的逻辑,下面用一张图(引自https://www.cnblogs.com/of-fanruice/p/7678801.h...原创 2018-05-12 13:36:02 · 459 阅读 · 0 评论