排序，算法排序，冒泡排序
关注
分享
扫一扫
qq_23871147
这个作者很懒，什么都没留下…
展开
-
8大经典排序算法比较
空间复杂度： O(1):插入排序，选择排序，冒泡排序，堆排序，希尔排序 O（logn-n）:快速排序 O(n):归并排序 O（m）:桶排序（m为桶大小） 时间复杂度： 稳定性： 稳定排序：插入排序，冒泡排序，归并排序，计数排序，基数排序，桶排序 不稳定排序：选择排序，快速排序，希尔排序，堆排序。原创 2017-07-23 12:41:49 · 291 阅读 · 0 评论 -
经典排序例题
请设计一个高效算法，判断数组中是否有重复值。必须保证额外空间复杂度为O(1)。 给定一个int数组A及它的大小n，请返回它是否有重复值。 import java.util.*; public class Checker { public boolean checkDuplicate(int[] a, int n) { // write原创 2017-07-23 15:53:08 · 660 阅读 · 0 评论