11、编程珠玑笔记十一排序
2015-09-13 20:47
190 查看
11、编程珠玑笔记十一排序
本篇名言:“当你感到悲哀痛苦时,最好是去学些什么东西。学习会使你永远立于不败之地。”
欢迎转载,转载请标明出处: http://blog.csdn.net/notbaron/article/details/48420285
关于排序,之前在数据结构笔记中蛤蟆有写相关内容,大家可以再博客中查找相关内容。
作者介绍了插入排序,啊哈,终于用到我们之前学习的数据结构,想想有点激动的。
不同之处在于对插入排序进行了细微的修正,使得性能上有变化。使用内联函数来替换函数,将赋值移到循环之外。
然后介绍了快速排序,该排序也是我们最常用的方法了。
对于非随机整数数组的排序,快速插入并不是那么优秀,甚至不如插入排序。对此,需要改进,作者将快速算法进行了进一步得改进,其中也涉及了代码优化的手段。
不过蛤蟆觉得,好像当前工作基本调用库函数中的qsort函数或者sort函数足够了,尴尬~
本篇名言:“当你感到悲哀痛苦时,最好是去学些什么东西。学习会使你永远立于不败之地。”
欢迎转载,转载请标明出处: http://blog.csdn.net/notbaron/article/details/48420285
关于排序,之前在数据结构笔记中蛤蟆有写相关内容,大家可以再博客中查找相关内容。
作者介绍了插入排序,啊哈,终于用到我们之前学习的数据结构,想想有点激动的。
不同之处在于对插入排序进行了细微的修正,使得性能上有变化。使用内联函数来替换函数,将赋值移到循环之外。
然后介绍了快速排序,该排序也是我们最常用的方法了。
对于非随机整数数组的排序,快速插入并不是那么优秀,甚至不如插入排序。对此,需要改进,作者将快速算法进行了进一步得改进,其中也涉及了代码优化的手段。
不过蛤蟆觉得,好像当前工作基本调用库函数中的qsort函数或者sort函数足够了,尴尬~
相关文章推荐
- 10、编程珠玑笔记十节省空间
- python之GUI编程(一)
- Java中Math用法
- C++指针和动态内存分配
- 9、编程珠玑笔记九代码调优
- 8、编程珠玑笔记八算法设计技术
- Java多线程
- java 多线程
- 7、编程珠玑笔记七粗略估算
- C#读写config配置文件
- 6、编程珠玑笔记六程序性能分析
- 5、编程珠玑笔记五编程小事
- JAVA中的访问控制级别
- 网易游戏2016校招"数据挖掘研究员"在线比赛题一求解算法(C++)
- 4、编程珠玑笔记四编写正确的程序
- I|O流 文件的输入和输出
- 3、编程珠玑笔记三数据决定程序结构
- javaIO流(2):文件字节输入流
- java中使用字节流的方式复制文件
- C++中的指针和数组