主题:能不能告诉我排序的原理?
zhaoren
[专家分:420] 发布于 2006-10-24 13:42:00
有哪位高手能告诉我基数排序、堆排序、冒泡排序……的工作原理马???????????????????????????????????????????
回复列表 (共1个回复)
沙发
bigchen [专家分:1940] 发布于 2006-10-25 21:54:00
基数排序和堆排序目前我没有学!
很抱歉,只能告诉你冒泡排序:
思想:比较相邻的两个数,将大数放在前面,小数放在后面,一趟后最小数肯定在后面。
(一)for i:=1 to n-1 do(小的数向下)
for j:=1 to n-i do
if a[j]<a[j+1] then
begin temp:=a[j];a[j]:=a[j+1];a[j+1]:=temp end
(二)for i:=1 to n-1 do(大的数向上)
for j:=n downto i+1 do
if a[j-1]<a[j] then begin temp:=a[j-1];a[j-1]:=a[j];a[j]:=temp end
我来回复