算法定义 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制 一个算法的优劣可以用空间复杂度与时间复杂度来衡量。 一个算法应该具有以下七个重要的特征： 时间复杂度 计算机科学中，算法的时间复杂度是一个函数，它定量描述了该 ...
分类：
编程语言 时间：
2016-10-06 00:18:59
阅读次数：
361
最近在学习算法，跟着<Algorithms>这本书，可能是自己水平不够吧，看完排序算法后各种，希尔，归并，快排，堆的实现在脑子里乱成一锅粥，所以就打算大概总结一下，不求精确，全面，只想用平白的语言来理一理，如有错误之处，请直言。 为什么所有的算法书籍都重墨介绍排序，一、对一组数据进行排序在生活中是如 ...
分类：
编程语言 时间：
2016-09-29 07:45:41
阅读次数：
271
【本文谢绝转载，原文来自http://990487026.blog.51cto.com】排序算法 平均复杂度冒泡排序O(n2)选择排序 O(n2)插入排序 O(n2)希尔排序 O(n1.5)快速排序O(N*logN)归并排序 O(N*logN)堆排序 O(N*logN)基数排序 O(d(n+r))选择排序:chunli@http://990487026.blog.51cto.com~/sort$c..
分类：
编程语言 时间：
2016-09-16 00:25:46
阅读次数：
282
之前几天在忙其他的事情，没有时间更新，今天更新了几个，虽然有几个SMR的博客暂时没有开放，已经写好了，以后会慢慢开放的 今天再更新一个有关排序的算法题 1 Merge Sorted Array描述Given two sorted integer arrays A and B, merge B int ...
分类：
编程语言 时间：
2016-09-14 20:39:17
阅读次数：
135
主要是一些常见的排序方法的实现 1 冒泡排序算法 排序算法的理论和实现比较简单； 对于冒泡排序算法的改进，一种比较好的方法是，每次中间排序之后，都进行排序状态检测，如果已经排好序，就退出排序过程，否则基于冒泡排序； 但是：对于数组排序状态的检测，我没有比较好的办法；如果个数比较少，还可以容易得出，但 ...
分类：
编程语言 时间：
2016-09-14 20:33:05
阅读次数：
154
排序类别 时间复杂度 空间复杂度 稳定 插入排序 O(n2) 1 √ 尔排序 O(n2) 1 × 冒泡排序 O(n2) 1 √ 选择排序 O(n2) 1 × 快速排序 O(Nlogn)/ O(n2) O(logn) × 堆排序 O(Nlogn) 1 × 归并排序 O(Nlogn) O(n) √ ...
分类：
编程语言 时间：
2016-09-10 11:30:33
阅读次数：
122
python基础——sorted()函数 排序算法 排序也是在程序中经常用到的算法。无论使用冒泡排序还是快速排序，排序的核心是比较两个元素的大小。如果是数字，我们可以直接比较，但如果是字符串或者两个dict呢？直接比较数学上的大小是没有意义的，因此，比较的过程必须通过函数抽象出来。 Python内置 ...
分类：
编程语言 时间：
2016-08-25 23:44:46
阅读次数：
239
排序算法
排序算法 ，在编程中算一个最基础的问题之一 。
排序算法有很多的方法 ，比如：
1.冒泡排序 ；
2.插入排序；
3.希尔排序；
4.选择排序；
5.堆排序;
6.快速排序；
7.归...
分类：
编程语言 时间：
2016-08-25 21:40:25
阅读次数：
182
排序算法可以说是算法的入门以及算法学习阶段的基石，排序算法显得那么的基础又是非常重要的一种算法。排序算法常常作为一些高阶算法的数据处理中间过程在实际的问题处理中被应用的最为广泛，因此算法选将阶段就从八大排序算法开始。在本节内容中既可以看到一般性的比如插入排序，冒泡排序等基础算法又可以看到比如基数排序 ...
分类：
编程语言 时间：
2016-08-23 23:23:42
阅读次数：
267
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 排序算法不稳定的含义是:在排序之前,有两个数相等. 但是在排序结束之后,它们两个有可能改变顺序.比如说: 在一个待排序队列中,A和B相等,且A排在B的前面,而排序之后,A排在了B的后面 ...
分类：
编程语言 时间：
2016-08-18 14:13:21
阅读次数：
295
