阅读目录 什么是算法 算法效率衡量 算法分析 常见时间复杂度 Python内置类型性能分析 数据结构 顺序表 链表 栈 队列 双端队列 排序与搜索 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 常见排序算法效率比较 搜索 树与树算法 二叉树 二叉树的遍历 补充： 什么是算法 算法是独立 ...
分类：
编程语言 时间：
2018-06-03 19:25:28
阅读次数：
267
基本概念 快速排序是非常流行、应用非常广泛的排序算法，而且实现简单，适用于各种不同的输入数据，在一般应用中比其他排序算法都要快很多。快速排序是基于分治思想的原地排序的排序算法，将长度为N的数组排序所需时间和NlgN成正比，而且内循环比大多数排序算法都要短小和简单，因此一般情况比其他排序算法效率高。它 ...
分类：
编程语言 时间：
2018-05-22 22:27:37
阅读次数：
248
正文之前 归并排序(Merge sort)，是建立在归并操作上的一种有效的排序算法，效率为O(n log n )，1945年由约翰 冯 诺依曼首次提出，该算法是采用分治法的一个非常典型的应用，且各层分治递归可以同时进行。 &em ...
分类：
编程语言 时间：
2018-02-21 17:41:56
阅读次数：
166
最近在复习数据结构/算法，准备把以前的基础知识都实现一边，过一过。也写写我人生中的第一篇技术博文…只求自己能把学过的东西梳理一便，加深记忆。 一、插入排序。 设计思想：从数组的第二个元素开始循环，并将此元素设为key（通俗的理解就是数组中正在为它排序的元素），再把此元素与之前的所有已经排好序的元素进 ...
分类：
编程语言 时间：
2017-07-11 23:07:53
阅读次数：
156
说一说归并排序 归并排序：归并排序（英语：Merge sort，或mergesort），是创建在归并操作上的一种有效的排序算法，效率为O(n log n)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行 ...
分类：
编程语言 时间：
2017-05-29 17:22:32
阅读次数：
157
常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：归并排序（英语：Mergesort，或mergesort），是创建在归并操作上的一种有效的排序算法，效率为O(nlogn)。1945年由约翰·冯·诺伊曼首次提出。该算法是..
分类：
编程语言 时间：
2017-05-12 22:21:10
阅读次数：
206
常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：归并排序（英语：Mergesort，或mergesort），是创建在归并操作上的一种有效的排序算法，效率为O(nlogn)。1945年由约翰·冯·诺伊曼首次提出。该算法是..
分类：
编程语言 时间：
2017-05-12 22:12:11
阅读次数：
269
归并排序是创建在归并操作上的一种有效的排序算法，效率为O(nlogn)，1945年由冯·诺伊曼首次提出。 归并排序的实现分为递归实现与非递归(迭代)实现。递归实现的归并排序是算法设计中分治策略的典型应用，我们将一个大问题分割成小问题分别解决，然后用所有小问题的答案来解决整个大问题。非递归(迭代)实现 ...
分类：
编程语言 时间：
2016-12-03 18:37:36
阅读次数：
162
归并排序
归并排序（英语：Merge sort，或mergesort），是创建在归并操作上的一种有效的排序算法，效率为O(n log n)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。
上一章我们大概了解了一下“插入排序”，并且使用js对插入排序进行了实现。本章紧接着谈到“归并排序”，因为这里要...
分类：
编程语言 时间：
2016-05-12 19:53:52
阅读次数：
230
从刚上大一那会儿学的C语言开始，就已经接触到了不少排序算法，但当时都只是为了完成简单的排序任务而已，而且所给的数据也不够多，所以看不出各个排序算法间的执行效率的优劣。最近有个数据结构课程设计...
分类：
编程语言 时间：
2015-10-22 17:40:54
阅读次数：
232
