11、編程珠璣筆記十一排序


11、編程珠璣筆記十一排序

         本篇名言:“當你感到悲哀痛苦時,最好是去學些什么東西。學習會使你永遠立於不敗之地。”

歡迎轉載,轉載請標明出處:  http://blog.csdn.net/notbaron/article/details/48420285       

關於排序,之前在數據結構筆記中蛤蟆有寫相關內容,大家可以再博客中查找相關內容。

         作者介紹了插入排序,啊哈,終於用到我們之前學習的數據結構,想想有點激動的。

         不同之處在於對插入排序進行了細微的修正,使得性能上有變化。使用內聯函數來替換函數,將賦值移到循環之外。

         然后介紹了快速排序,該排序也是我們最常用的方法了。

         對於非隨機整數數組的排序,快速插入並不是那么優秀,甚至不如插入排序。對此,需要改進,作者將快速算法進行了進一步得改進,其中也涉及了代碼優化的手段。

         不過蛤蟆覺得,好像當前工作基本調用庫函數中的qsort函數或者sort函數足夠了,尷尬~

         


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2020 ITdaan.com