11、编程珠玑笔记十一排序

11、编程珠玑笔记十一排序

         本篇名言：“当你感到悲哀痛苦时，最好是去学些什么东西。学习会使你永远立于不败之地。”

欢迎转载，转载请标明出处：  http://blog.csdn.net/notbaron/article/details/48420285       

关于排序，之前在数据结构笔记中蛤蟆有写相关内容，大家可以再博客中查找相关内容。

         作者介绍了插入排序，啊哈，终于用到我们之前学习的数据结构，想想有点激动的。

         不同之处在于对插入排序进行了细微的修正，使得性能上有变化。使用内联函数来替换函数，将赋值移到循环之外。

         然后介绍了快速排序，该排序也是我们最常用的方法了。

         对于非随机整数数组的排序，快速插入并不是那么优秀，甚至不如插入排序。对此，需要改进，作者将快速算法进行了进一步得改进，其中也涉及了代码优化的手段。

         不过蛤蟆觉得，好像当前工作基本调用库函数中的qsort函数或者sort函数足够了，尴尬~