排序算法
文章平均质量分 82
E01014165
这个作者很懒,什么都没留下…
展开
-
java排序算法 堆排序
利用二叉堆排序其实就是循环移除顶部元素到数组末尾,然后利用Sink重建堆的操作。如下图,实现代码如下: public static void headSort(int[] data) { int n = data.length; for(int i = 0; i < n; i++) { creatMaxHeap(data, n - 1 - i); swap(data, 0 ,原创 2016-06-14 20:33:33 · 343 阅读 · 0 评论 -
排序算法总结
排序大的分类可以分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为外排序。下面讲的排序都是属于内排序。 内排序有可以分为以下几类: (1)、插入排序:直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序:简单选择排序、堆排序。 (3)、交换排序:冒泡排序、快速排序。 (4)、归并排序 (5)、基数排序(1)插入排序•关键问原创 2016-08-31 21:10:19 · 681 阅读 · 0 评论