编程珠玑--程序员思维和排序的作用

一、程序员思维-三思而后coding。

优秀的程序员都有点懒：他们坐下来并等待灵机一动的出现而不急于使用最开始的想法编程 。 

相信大部分程序员都遇到过这种情况：写了半天的程序发现一开始就想错了，不得不无奈的推倒重来。我认为，无论多简单的问题都会有很多种解决方案，我们要时刻提醒自己能不能写的更好，能不能让代码跟简练，更易读，更具有扩展性，容错性。有人说精炼和易读、扩展性、容错性是相互排斥的，其实不然。越精炼的代码越易读，因为你的逻辑清楚。越精炼的代码扩展性越好，因为程序已经被打碎封装，重用性扩展性会更好。精炼的程序容错性能会更高。用最少的代码，写出最有效的程序，是我们每个程序员都应该追求的目标。而要达到这个目标首先要养成的就是三思而后 coding 。程序只有注入了我们思考后的灵机一动才会更美。

二、排序的作用

排序是计算机科学的最基础的根基之一。我们学了这么多种排序，选择排序、冒泡排序、希尔排序、快速排序、归并排序等等，排序到底能干什么呢？

1、实现我们排序的需求。这个功能最简单明了。

2、排序可以实现分类。

比如男人女人纯爷们要分类。我们可以用排序来实现。女人代表1，男人代表2，纯爷们代表100。我们对这100个人排序，排序完，自然也完成了分类。

这个例子太简单？来个复杂点的。请从字典里找出所有的变位词。什么叫变位词？比如one、neo、eno。思考下如何解决这问题。三思而后读！

利用排序就可以实现对词典中变位词分类。比如有如下序列：one，two,three,owt,eerht,neo,wot。

1）为每个单词做标注，也就是起个代号。起代号规则：将单词字母从大到小排序（按字母升序）如three->eehrt。

这样序列就变成了：one->eno,two->otw,three->eehrt,owt->otw,eerht->eehrt,neo->eno,wot->otw.

2）按照标注（红色）字母顺序所有单词排序。three->eehrt,eerht->eehrt,one->eno,neo->eno,two->otw,owt->otw,wot->otw

3）输出:three,eerht

one,neo

        two,owt,wot

分类成功。

3、排序是其他算法的基础。

比如二分查找。二分查找是计算机科学中用的非常多的一种思想。而排序确是其前提。

排序还有什么其他作用？我们一起思考吧。