排序算法中用的最多的是快速排序和归并,还有堆排序。因为效率比较高,时间复杂度均为O(nlogn)。
用l,r表示待排序数组左右端点
快速排序
快速排序的步骤:
1、确定分界点x 一般是l,r,或者mid。
2、调整范围
把数组整理成两部分以j位置为分界点,j左边的数都小于等于x,右边的数都大于等于分界点x,这是j位置上的数不一定是x。(根据下面的代码)其他的算法书上有将j位置归位为x的代码(见算法4)。
3、递归处理两边
代码如下
more >>
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content --save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: false tags: true