算法
朝着希望前进
这个作者很懒,什么都没留下…
展开
-
冒泡排序的实现及优缺点
冒泡实现的原理是:从第一个数开始,依次和后面的数作比较,数值小的往上浮。例如:一共五个数,那么第一个数依次和后面四个数作比较。如果第一个数大于后面的数后,交换之后再比较。依次类推。下面是实现的源码 : /* * 冒泡排序 */ public static void main(String[] args) { int[] arr = {2,1,5,4,3}; int temp原创 2014-02-21 11:27:26 · 10707 阅读 · 2 评论 -
线性表顺序存储结构的优缺点
优点:1、无须为表示表中元素之间的逻辑关系而增加额外的存储空间。 2、可以快速的存取表中任一位置的元素。 缺点:1、插入和删除操作需要移动大量的元素。 2、当线性表长度变化较大时,难以确定存储空间的容量。 3、造成存储空间的“碎片”。 ==============================原创 2014-07-21 23:07:10 · 5797 阅读 · 0 评论