排序算法的特性
2020-12-13 16:32
阅读：463
标签：imp 元素 快排 自定义 冒泡 冒泡排序 queue 排序 return 稳定性： 稳定:冒泡排序，插入排序，归并排序、桶排序、计数排序、基数排序 非稳定：选择排序、快速排序、堆排 稳定性的优势 稳定性可保证双属性条件下，按第一个属性排序后，再按照第二个属性排序，排完后属性2相等的元素，按属性1的顺序排列。 工程中 长序列： 基础类型：快排（非稳定） 自定义属性：堆排（稳定） 短序列《length
比较器伪代码 //不传入 Class 按照地址排序 public static class Ascend implements Comparator @Override public int compare(Class自定义 o1, Class自定义 o2){ return o1.属性-o2.属性；//升序 } } sort(a,new Ascend()); 堆 PriorityQueue heap=new PriorityQueue（new Ascend()）；//小顶堆 红黑树 TreeSet heap=new TreeSet（new Ascend()）； 排序算法的特性 标签：imp 元素 快排 自定义 冒泡 冒泡排序 queue 排序 return 原文地址：https://www.cnblogs.com/bowenqianngzhibushiwo/p/11620690.html
评论
亲，登录后才可以留言！