返回

四合院不甘心的许大茂

首页
关灯
护眼
字体:
第511章:射雕选角
   存书签 书架管理 返回目录
    许大茂:“你那个推算法太过繁琐,我刚才打算给几个更好的方法呢。”

    “但是现在被你咬了一口,一下子就给忘记了,怎么办?”

    白莲花......一副反应不过来的样子。

    许大茂轻轻的在她耳边说了几句话,白莲花的脸很快就红了。

    给了他一个卫生眼以后,轻轻的点了下头。

    随后许大茂拿起纸和笔,在上面很快的写下了几种算法。

    一、快速排序:

    1、从数列中挑出一个元素,称为“基准”(pivot),

    2、重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为分区操作。

    3、递归地把小于基准值元素的子数列和大于基准值元素的子数列排序。

    二、堆排序算法:

    1、创建一个堆h[0…n-1]

    2、把堆首(最大值)和堆尾互换

    3、把堆的尺寸缩小1,并调用shift_down(0),目的是把新的数组顶端数据调整到相应位置

    4、重复步骤2,直到堆的尺寸为1

    三、归并排序。

    四、二分查找算法。

    五、bfprt、(线性查找算法)。

第511章:射雕选角(4/10)
上一页 目录 下一页