一、计数排序 基本思路 找出数组中最大和最小元素,并依次数据范围设定桶的数量 遍历数组,并统计每个元素出现的次数,保存到桶中 最后顺序输出每个桶(出现了多少次就输出几个该桶对应的元素) 缺点 依赖数据状况,数据范围比较大时,桶的数量就很多,很耗空间 动图演示 二、桶排序
一、归并排序 时间复杂度 平均:O(NlogN) 最好:O(NlogN) 最差:O(NlogN) 额外空间复杂度 O(N) 稳定性 稳定 基本思路 arr左右两边先排好序,然后merge整合 p1指向左边最左侧,p2指向右边最左侧 p1、p2进行比较,哪边小就将值加入辅助数组help,然后++ 直到
一、异或运算 排序算法一般都涉及交换元素,所以这里首先介绍一下异或运算 核心 n ^ 0 = n; n ^ n = 0; 交换 ==注意:==必须保证两个变量的值不同(慎用) public static void swap(int[] arr, int i, int j){ arr[i]
1、Spring 1.1、简介 Spring框架是一个开放源代码的J2EE应用程序框架,由[Rod Johnson](https://baike.baidu.com/item/Rod Johnson/1423612)发起,是针对bean的生命周期进行管理的轻量级容器(lightweight cont
如果你看到了这一篇文章,那么证明你已经安装成功了,感谢使用 Halo 进行创作,希望能够使用愉快。