回 帖 发 新 帖 刷新版面

主题:能不能告诉我排序的原理?

有哪位高手能告诉我基数排序、堆排序、冒泡排序……的工作原理马???????????????????????????????????????????

回复列表 (共1个回复)

沙发

基数排序和堆排序目前我没有学!
很抱歉,只能告诉你冒泡排序:
思想:比较相邻的两个数,将大数放在前面,小数放在后面,一趟后最小数肯定在后面。
(一)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

我来回复

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