数据结构与算法
Julian Win
这个作者很懒,什么都没留下…
展开
-
快速排序算法
快速排序的基本思想 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 图解 代码(Java版) public void quickSort(int[] arr, int start, int end) { ...原创 2018-08-23 11:47:02 · 145 阅读 · 0 评论 -
归并排序算法
算法思想 该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。 假设初始序列含有n个记录,则可看成是n个有序的子序列,每个子序列的长度为1,然后两两合并,得到⌈n/2⌉个长度为2或1的有序子序列;在两两合并,……,如此重复,知道得到一个长度为n的有序序列为...原创 2018-08-23 20:42:53 · 3304 阅读 · 0 评论