
数据结构与算法
文章平均质量分 52
jinesse
这个作者很懒,什么都没留下…
展开
-
分治排序(MERGE-SORT)
public class MergeSort { public static void main(String[] args) { // TODO Auto-generated method stub int[] A = {5, 2, 3, 6, 9, 1, 4, 5, 6}; int p = 0; int r = A.length-1; mergeSort(A,p,r);原创 2017-07-14 18:07:31 · 319 阅读 · 0 评论 -
插入排序(INSERTION-SORT)
/** * INSERTION-SORT(A) * for j = 2 to A.length * key = A[j] * //Insert A[j] into the sorted sequence A[1..j-1]. * i = j - 1 * while i>0 and A[i] > key * A[i+1] = A[i] * i = i-1原创 2017-07-14 15:27:48 · 245 阅读 · 0 评论 -
堆排序(HeapSort)
public class HeapSort { public static void main(String[] args) { // TODO Auto-generated method stub int[] A = {3,2,5,10,6,5}; // maxHeapify(A, 1); buildMaxHeap(A); for(int i : A){原创 2017-07-14 18:21:07 · 267 阅读 · 0 评论