排序算法
文章平均质量分 50
WJWFighting
AR测试
展开
-
常见的排序算法——归并排序
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 归并排序 (merge sort) 是一类与插入排序、交换排序、选择排序不同的另一种排序方法。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。 如图所示: 首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的...原创 2018-08-10 10:06:42 · 181 阅读 · 0 评论 -
八大排序算法——快速排序
package com.wjw; /** * * @author wjw *快速排序的思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小(划分过程), *然后再按此方法对这两部分数据分别进行快速排序(快速排序过程),整个排序过程可以递归进行,以此达到整个数据变成有序序列。 *快速排序是一种不稳定的排序算法。 *Title: 交换...原创 2018-08-18 21:22:47 · 159 阅读 · 0 评论