
排序算法日记
zsy112371
这个作者很懒,什么都没留下…
展开
-
快速排序 java版本
public class Testqs {public static void main(String[] args) {int[] array = { 7, 8, 4, 1, 2, 9, 0 };qs(array, 0, array.length - 1);for (int i = 0; i < array.length; i++) {System.out.println(array[i]);}转载 2015-04-02 13:54:53 · 264 阅读 · 0 评论 -
堆排序 Java
典型的堆排序算法,基于java实现原创 2015-04-04 21:31:31 · 322 阅读 · 0 评论 -
堆实现的优先级队列
堆实现的优先级队列的主要方法说明: (1)HEAP_MAXIMUM(int[] a) 返回中具有最大关键字的元素 (2)HEAP_EXTRACT_MAX(int[] a) 去掉并返回具有最大关键字的元素 (3)HEAP_INCREASE_KEY(int a[],int i,int k) 将第i个元素的关键字值增加到k,k不能小于x的原关键字的值 (4)MAX_HEAP_INS原创 2015-04-05 11:42:34 · 404 阅读 · 0 评论 -
计数排序 java版
public class JishuSort {public static void main(String[] args) {int a[] = {100,93,97,92,96,99,89};int b[] = cs(a);for(int i:b){System.out.print(i+" ");}}public static int[] cs(int[] a){int b[] = new i转载 2015-04-02 14:37:02 · 288 阅读 · 0 评论