排序算法小记
lqadam
这个作者很懒,什么都没留下…
展开
-
插入排序小结
最近上心找实习,把博客落下了,这不行啊 抓住3月的尾巴,赶紧更新 预计会把排序算法总结一下,手边有现撸的代码 其他的(二叉树、图等)还需要看情况,要找OJ去刷题(只怪先前没积累,还是要过笔试关的),或者修补一下其他短板,总结性的工作要靠后了。直接插入排序思想:从未排序部分的数组中找到第一个元素,与已经排序(升序)部分由后向前比较,找到(有后向前)第一个比选中元素小的位置(或者说是原创 2017-03-31 20:14:56 · 497 阅读 · 0 评论 -
交换排序小结
冒泡排序思想:就像冒泡排序的名字一样,冒泡。每一个比较中的较大的数,会向后交换一次,这样,每一轮比较下来,最大的数就会像气泡一样,飘到最后(或者,将数组立起来,最大的数向上冒泡),第一轮比较全部的数,将最大的数冒泡到最后,第二轮比较除最后的那个最大的数之外的元素,将次大的数冒泡到最后-1的位置,以此类推。关键点:两层循环,第二层循环的尽头需要注意,详情看下面代码代码:public void bu原创 2017-03-31 21:20:06 · 375 阅读 · 0 评论 -
选择排序小结
至此,排序算法总结告一段落,然数据结构与算法知识庞大,围绕其展开的范围更是无限广大。原创 2017-04-01 18:29:36 · 349 阅读 · 0 评论 -
各排序算法复杂度
突然发现自己的排序算法小结没有关于复杂度的部分,另开一篇总结一下。原创 2017-04-02 11:53:15 · 503 阅读 · 0 评论