数据结构与算法
coder_doctor
这个作者很懒,什么都没留下…
展开
-
算法—插入排序(Java实现)
插入排序 插入排序中的不变性 在每趟结束后,在将temp位置的项插入后,比outer变量下标小的数据项都是局部有序的 比较总次数:1+2+3+。。。+N-1=N*(N-1)/2 但每一趟排序发现插入点之前,平均只有全体一半的数据进行比较,SO,总比较次数:N*(N-1)/4插入排序针对有序或基本有序的数据来说,速度比冒泡和选择排序要快。对逆序排序的数据比较慢。class ArrayIns原创 2017-09-17 17:41:33 · 172 阅读 · 0 评论 -
JAVA快速排序
快速排序JAVA版来源网络资源public class QuickSort { private long[] theArray; private int nElement; public QuickSort(int max){ theArray=new long[max]; nElement=0; } public void原创 2017-12-21 16:37:28 · 227 阅读 · 0 评论 -
Java 堆排序(大根堆及小根堆)
整理网上的最大堆及最小堆代码public abstract class Sorter { public abstract void sort(int[] array); }public class HeapSorter extends Sorter { @Override public void sort(int[] array) { heapSort(arr原创 2017-12-21 16:24:36 · 2545 阅读 · 0 评论