[讨论]什么是优化冒泡排序？？？谢谢。

您所在位置：社区首页 — PASCAL语言讨论区 — [讨论]什么是优化冒泡排序？？？谢谢。

主题：[讨论]什么是优化冒泡排序？？？谢谢。

interegg [专家分：80] 发布于 2006-08-25 08:38:00

小弟不才，不懂优化冒泡排序，谁能引导一下小弟。谢谢。

11 楼

lecher [专家分：70] 发布于 2006-09-03 14:32:00

即是对冒泡排序中的操作进行优化，大家都知道冒泡排序在数列基本有序的时候，会出现只进行几便冒泡就将数列有序化。此时后面进行的操作都是多余的，可以通过设置条件将这些不必要的操作减去。

12 楼

lecher [专家分：70] 发布于 2006-09-03 14:38:00

可以通过设置条件，p为布尔型，初始化为false。当在一遍冒泡时有数据交换的时候，就将p赋为真，若无数据交换，进行一遍交换p仍为false。此时可以认定数列已经有序。此时可以将冒泡排序结束。

13 楼

maxumi [专家分：2200] 发布于 2006-09-15 07:44:00

[quote]就是快速排序 
  是最快的排序
[/quote]

堆排才是最快的呀

14 楼

hx19950208 [专家分：0] 发布于 2006-09-22 12:09:00

快排,好像不太稳!!!

15 楼

dorremon1992 [专家分：870] 发布于 2006-09-29 18:01:00

就是希尔排序

您尚未登录，请登录后再回复。点此登录或注册