黑马程序员技术交流社区

标题: 选择排序和冒泡排序的问题 [打印本页]

---

作者: 兜兜转转    时间: 2013-8-20 12:25
标题: 选择排序和冒泡排序的问题
看毕老师的视频day4里面老师讲完选择排序和冒泡排序之后，然后说，这些元素交换值是在堆内存中完成的，为了提高效率，不要立即在堆内存中去做交还动作，先在栈内存中缓存，等到比较完再一次性的交换调整那些要交换的元素即可，这个是怎么理解呢？

---

作者: 暮雨默    时间: 2013-8-20 14:22
排序不是在栈内存中缓存，而是在在栈内存中定义两个临时存储变量，将需要置换位置的元素的角标存储在里面，等所有元素都比较完后，去最终需要换位置的角标所对应的元素的值进行置换，也就是说每一次元素中的比较，在堆内存中都不进行元素间位置的置换，而是将每次比较后，最终需要置换位置元素的角标位记录在栈内存中，等这一次比较完后，在去置换最终角标所指向的元素，从而减少元素间的置换次数，来提高效率。

---

作者: 吃阁子的猫    时间: 2013-8-20 20:23
我觉得是因为堆内存存放的是对象之类要长期存在的,开辟空间过多会占用大量内存,而栈内存放的是方法之类的,随着方法的结束而释放空间,起到的是缓存性质,所以这种情况尽量不要在堆中进行

---

作者: 肥猫    时间: 2013-8-20 20:55

吃阁子的猫 发表于 2013-8-20 20:23
我觉得是因为堆内存存放的是对象之类要长期存在的,开辟空间过多会占用大量内存,而栈内存放的是方法之类的, ...

哎哟，小静茹很给力呀，挺专业，不错赞一个。继续努力{:soso_e142:}

---

作者: 吃阁子的猫    时间: 2013-8-20 23:12

肥猫 发表于 2013-8-20 20:55
哎哟，小静茹很给力呀，挺专业，不错赞一个。继续努力

{:soso_e127:}是你啊

---

作者: 兜兜转转    时间: 2013-8-21 07:55

肥猫 发表于 2013-8-20 20:55
哎哟，小静茹很给力呀，挺专业，不错赞一个。继续努力

是我高中同学吗？我一个同学叫静茹

---

作者: 吃阁子的猫    时间: 2013-8-24 15:38

兜兜转转 发表于 2013-8-21 07:55
是我高中同学吗？我一个同学叫静茹

呵呵,应该不是,同名吧

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2