sort

昨天下午听了公司内部的一个小讲座，哈哈，虽然自己也看过数据结构，可是平时吧，用的不多。记得前一段时间写代码时，开始想着要用到排序，可是后来发现我要的数据已经按照我想要的顺序排列了，我也就不用写排序算法了。

讲座中是无法把数据结构弄明白的，不过我觉得值得一提的是wiki上对sort的介绍，都是有动画的，而且还有comparison，很nice.

merge sort  用的地方不少吧，尤其是现在的distributed systems上，http://en.wikipedia.org/wiki/Mergesort。
heap sort 不会出现无法预料的灾难，因此在线上系统用的多，在嵌入式系统应用中，会用这个，因为随着数据的变化，这个sort不会造成你无法预料的灾难，http://en.wikipedia.org/wiki/Heapsort

quick sort 顾名思义，快速排序，但是这个算法有时候会很麻烦了。比如如果数据正好按照你想要的顺序的反顺序拍好的，那该算法可是不好了啊，http://en.wikipedia.org/wiki/Quicksort。

bublle sort，这个排序估计用的地方不多吧，好理解，但是复杂度太高啊，http://en.wikipedia.org/wiki/Bubble_sort


对数据结构吧，我觉得吧，更多体现在实际的code上，对我这个人来说吧，平时关注的更多的是算法本身的效果，而性能上，我考虑的少，大概是一直在写一些无关痛痒的东西吧，哎，昨天还跟好友说感觉自己真是在浪费生命，好友说，她就不太在乎别人怎么说，反正学校不用她也是学校的损失，那些烦人的事情，她不想委屈自己去做，所以她也不在乎。