算法
汗血马
这个作者很懒,什么都没留下…
展开
-
【编程珠玑】第一章 开篇
一,题目: 如何在1MB的空间里面对一千万个整数进行排序?并且每个数都小于1千万。实际上这个需要1.25MB的内存空间。 1MB总共有838,8608。所以估计也可以在1MB左右的空间里面进行排序了。 二,分析: 1)基于磁盘的归并排序(耗时间) 2)每个号码采用32位整数存储的话,1MB大约可以存储250 000 个号码,需要转载 2012-07-09 03:37:52 · 422 阅读 · 0 评论 -
几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)
最近决定每天学点数据结构与算法,写博客来督促自己继续学习~ 以下的每个排序的写法格式基本按照先介绍基本思想,再描述具体过程,最后是具体代码。关于复杂度等问题后续更新。如有写的不严谨的地方,欢迎指出,相互交流。 希尔排序 基本思想:将一组数据按照一定的步长分组,进行直接插入排序,然后再缩小步长,再排序,直到步长为1,再进行一次排序,就得到了有序序列。 以下面一组数据为转载 2013-04-26 00:20:53 · 929 阅读 · 2 评论