wangbaobisheng的博客

快速排序与归并排序快速排序快速排序又称”快排”。排序思路：给定一个数组，选定一个分区点pivot，使得小于等于pivot的元素放在左边，大于pivot放在右边，递归使得区间为1那么排序已经是从小到大了。递归公式：quick_sort(p,q) = quick_sort(p,r-1) + quick_sort(r+1,q)满足p>=q则终止。代码实现/** * @Author ...

排序方法概述：排序方法有很多种，下面列举几个常用且简单的排序方法-分别是冒泡，插入，选择。public class SortDemo { private int[] arr = new int[]{2,5,3,6,8,1,4,7,10,9}; public static void main(String[] args) { SortDemo sort = n...

堆排序前言简介前言昨天看了codeship的视频，视频讲到程序员在学习的时候总要输出点什么，不然学了就忘记。我非常有感触，之前学过spring源码，dubbo源码,springbatch源码基本上看完了就忘记，为了巩固知识，我决定定期输出文档来作为自己的学习笔记。刚好最近在学习算法，那么我的博客就从算法写起。简介什么是堆堆是一颗完全二叉树并且堆中每个节点的值都大于等于小于等于子树中每个...