waycaiqi的专栏

【数据结构】——排序算法——2.1、冒泡排序 一、先上维基的图：

【数据结构】——排序算法——3.1、选择排序 一、先上维基的图： 分类 排序算法 数据结构 数组 最差时间复杂度 О(n²) 最优时间复杂度 О(n²) 平均时间复杂度 О(n²) 最差空间复杂度 О(n) total, O(1)auxiliary 二、描述：  选择算法算是最直观的一

【数据结构】——排序算法——2.2、直接插入排序 一、先上维基的图： 图一、快速排序效果 图二、快速排序实例 分类 排序算法 数据结构 不定 最差时间复杂度 最优时间复杂度 平均时间复杂度 最差空间复杂度 根据实现的方式不同而不同 二、描述 快速排序使用分治法（Divid

插入算法很多，无论是在内功修炼，各种笔试面试都是相当有用的。接下来，将陆续将各种排序算法进行练习： 主要分为以下几个部分（其他后面学习补充）： 一、插入类排序：1、直接插入排序；2、折半插入排序；3、希尔shell排序； 二、交换类排序：1、冒泡排序 ；2、快速排序； 三、选择类排序：1、简单选择； 2、堆排序； 本人多使用Java——开始吧！ 首先推荐维基百科《排序算法》词条

【数据结构】——排序算法——1.2、希尔shell排序 一、先上维基的图：希尔排序wiki 图一、插入排序的例子 分类 排序算法 数据结构 数组 最差时间复杂度 根据步长序列的不同而不同。已知最好的： 最优时间复杂度 O(n) 平均时间复杂度 根据步长序列的不同而不同。 最差空间复杂度 O(n)

LeetCode         最近才知道有这么好的平台可以刷题，真是惭愧惭愧。现在开始，努力，一道道地刷题！

【数据结构】——排序算法——1.2、二叉树排序 一、先上维基的图：二叉树排序wiki 图一、二叉树排序 二、描述 二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有序二叉树（英语：ordered binary tree），排序二叉树（英语：sorted binary tree），是指一棵空树或者具有下列性质的二叉树： 若任意节点的左子

【数据结构】——排序算法——3.2、堆排序 一、先上维基的图： 图一、堆排序算法的演示（首先，将元素进行重排，以符合堆的条件。图中排序过程之前简单的绘出了堆树的结构。） 分类 排序算法 数据结构 数组 最差时间复杂度 最优时间复杂度 [1] 平均时间复杂度 最差空间复杂度  total, aux