灵魂的骨头

1 我要冒泡   冒泡排序这个名字对于我们来说实在是过于熟悉了。作为一个程序员，如果敢说出自己不会冒泡排序，结局肯定是会被鄙视到火星上去。许多公司到学校去招聘应届毕业生的时候，都会要求写一个冒泡排序。毫无疑问的，冒泡排序就是算法世界里面的HelloWorld。我选择了一个弱智的开始，不外乎想告诫自己不要以非常弱智的方式结束自己的算法学习之旅。为了不使得自己的文章过于直白和缺乏技术含量，因此我加入了...

交换排序，插入排序和选择排序都是很简单也很基础的排序算法。在世面上各种各样的算法和数据结构的书中都很轻易地找的到他们的踪影。在这儿写出来不外乎是加深自己的印象，也为有需要的朋友做一个参考。1 交换排序交换排序是一种很简单的排序方法。其主要思想如下：（1）利用要排序范围中的第0个数据d[i]与范围中其它数据d[j]相比较。如果前面的数据比后面大，那么就交换这两个数据（就是把较小的数据放在第0个位置）...

1 基数排序基数排序对于整数特别有效。是一种稳定的算法（意思是相同的数字不会交换关系）。基数排序是根据数字的性质来逐步根据个位数，十位数，百位数分类求得排序结果的方法之一。它的想法如下：(1)先将数字根据A[n]依个位数来分类，放入含有数字0,1,2,...,9的临时数组D[10][n]中，再按照数字大小顺序放回原数组。那么这时候数据已经按照个位数大小从小到大排序。(2)同样将数字按照百位数，千位...

1 归并排序（MergeSort）归并排序最差运行时间是O(nlogn)，它是利用递归设计程序的典型例子。归并排序的最基础的操作就是合并两个已经排好序的序列。假设我们有一个没有排好序的序列，那么首先我们使用分割的办法将这个序列分割成一个一个已经排好序的子序列。然后再利用归并的方法将一个个的子序列合并成排序好的序列。分割和归并的过程可以看下面的图例。从上图可以看出，我们首先把一个未排序的序列从中间分...

1 快速排序（QuickSort）快速排序是一个就地排序，分而治之，大规模递归的算法。从本质上来说，它是归并排序的就地版本。快速排序可以由下面四步组成。（1） 如果不多于1个数据，直接返回。（2） 一般选择序列最左边的值作为支点数据。（3） 将序列分成2部分，一部分都大于支点数据，另外一部分都小于支点数据。（4） 对两边利用递归排序数列。快速排序比大部分排序算法都要快。尽管我们可以在某些特殊的情况...

新浪的股票数据接口：http://hq.sinajs.cn/list=股票代码如：sh600000，sz000913 (这里sh是上海股市，sz为深圳股市)http://hq.sinajs.cn/list=sh600000http://hq.sinajs.cn/list=sz000913访问: http://hq.sinajs.cn/list=sh601006 返回var hq_str...

艺术是谎言，但它述说真理 一、什么是人文理想?　　20世纪初，法国作家普鲁斯特以毕生心血撰成伟大的小说《追忆逝水年华》。小说第一卷有一章名为《斯万的爱情》，讲的是斯万与奥黛特奇特的爱情故事。这个故事之所以奇特，是因为它没有通常的爱情小说那种郎才女貌，一见倾心，风花雪月，缠绵悱恻的情节，相反，小说告诉我们，斯万起先一点也不觉得奥黛特漂亮，后来也不是因为她可爱而坠入爱河。据评论家们分析，斯...