Java常用算法
文章平均质量分 74
少巷
这个作者很懒,什么都没留下…
展开
-
Java常用算法之堆排序
堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆,是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值。在数组的非降序排序中,需要使用的就是大根堆,因为根据大根堆的要求可知,最大的值一定在堆顶。用大根堆排序的基本思想原创 2017-09-24 20:28:00 · 201 阅读 · 0 评论 -
Java常用算法之直接插入排序法
public class text1 {public static void main(String[] args) {// TODO Auto-generated method stub//直接插入排序法int a[]=new int[]{10,15,674,24,73,4,25,48,254,679,253};for(int i=1;i{if(a[i]>a[原创 2017-09-17 21:02:05 · 320 阅读 · 0 评论 -
Java常用算法之归并排序
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。原创 2017-09-20 10:42:47 · 253 阅读 · 0 评论 -
Java常用算法之快速排序
快速排序,它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。import java.util.Arrays;public class text { public static void main(String[] arg原创 2017-09-17 21:30:41 · 279 阅读 · 0 评论