11、编程珠玑笔记十一排序
本篇名言:“当你感到悲哀痛苦时,最好是去学些什么东西。学习会使你永远立于不败之地。”
欢迎转载,转载请标明出处: http://blog.csdn.net/notbaron/article/details/48420285
关于排序,之前在数据结构笔记中蛤蟆有写相关内容,大家可以再博客中查找相关内容。
作者介绍了插入排序,啊哈,终于用到我们之前学习的数据结构,想想有点激动的。
不同之处在于对插入排序进行了细微的修正,使得性能上有变化。使用内联函数来替换函数,将赋值移到循环之外。
然后介绍了快速排序,该排序也是我们最常用的方法了。
对于非随机整数数组的排序,快速插入并不是那么优秀,甚至不如插入排序。对此,需要改进,作者将快速算法进行了进一步得改进,其中也涉及了代码优化的手段。
不过蛤蟆觉得,好像当前工作基本调用库函数中的qsort函数或者sort函数足够了,尴尬~