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

时间:2021-07-10 00:03:10

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

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

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

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

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

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

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

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

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