2024年3月23日
快速排序 (Quick Sort)
摘要： public static void main(String[] args) { int[] arr = {9, 5, 7, 3, 1, 6, 8, 4, 2}; quickSort(arr,0,arr.length - 1); } private static void quickSort(int 阅读全文
posted @ 2024-03-23 19:22 H的世界 阅读(11) 评论(0) 推荐(0)
希尔排序（Shell Sort）
摘要： public static void main(String[] args) { int[] arr = {9, 6, 8, 4, 2, 5, 7, 3, 1}; int[] arr2 = {9, 6, 8, 4, 2, 5, 7, 3, 1}; shellSort(arr); System.out 阅读全文
posted @ 2024-03-23 19:21 H的世界 阅读(11) 评论(0) 推荐(0)
2024年3月20日
归并排序算法 java实现
摘要： public static void main(String[] args) { int[] arr = {9, 5, 7, 3, 1, 6, 8, 4, 2}; mergeSort(arr,0,arr.length - 1); } /** * 归并排序 * 注意：归并的拆分数组和合并数组是从左到右 阅读全文
posted @ 2024-03-20 20:41 H的世界 阅读(15) 评论(0) 推荐(0)
2020年11月23日
1.Idea-Maven下载jar包报错
摘要： 1.检查maven配置有没有问题，maven出的问题要么配置问题，要么操作问题，切记耐心操作，不可胡乱点击 2.点击右边的maven工具栏检查是否点击了下面这个按钮，如果点击了，四周会出现填充颜色，取消掉 3.如果以上检查没有问题，那么打开maven仓库，找到报错的jar，删除该包文件夹，重新下载就 阅读全文
posted @ 2020-11-23 16:33 H的世界 阅读(113) 评论(0) 推荐(0)
2020年5月30日
7、插值查找
摘要： /** *在二分查找的基础上，进行查找，也需要数组是有序的 *插值查找最核心的就是一个公式，也是为了提高二分查找的效率提出的， *int mid=left+(right-left)*(findVal-arr[left])/(arr[right]-arr[left]) */ public static 阅读全文
posted @ 2020-05-30 13:46 H的世界 阅读(145) 评论(0) 推荐(0)
6、二分查找
摘要： /** *二分查找：要求数组必须是有序的，也就是从小到大或者从大到小 * */ public static void main(String[] args){ int[] arr={1,2,5,6,18,19,29}; int findIndex=binarySearch(arr,0,arr.len 阅读全文
posted @ 2020-05-30 13:39 H的世界 阅读(158) 评论(0) 推荐(0)
5、线性查找
摘要： /** *只找一个值 */ public static void main(String[] args){ int[] arr={12,23,56,12,}; searchVal(arr,56); } //最简单的一种查找方式 public static int searchVal(int[] ar 阅读全文
posted @ 2020-05-30 13:30 H的世界 阅读(108) 评论(0) 推荐(0)
4、选择排序
摘要： public static void main(String[] args){ int[] arr={12,48,2,1,34,56}; selectSort(arr); } /** *相当于两个数组， *只不过长度不同，一个是i到arr.length *一个是i+1到arr.length */ p 阅读全文
posted @ 2020-05-30 13:23 H的世界 阅读(97) 评论(0) 推荐(0)
3、最清晰的冒泡排序
摘要： 1 public static void main(String[] args){ 2 int[] arr={12,34,2,1,5}; 3 } 4 public static void maoPao(int[] arr){ 5 //外层循环控制排序趟数 6 //这里为什么要减1？因为数组的leng 阅读全文
posted @ 2020-05-30 12:34 H的世界 阅读(124) 评论(0) 推荐(0)
2020年5月17日
2、final 和 finally 的区别?
摘要： final 是一个安全修饰符,就是用 final 修饰的类不能被继承,用 final 声明的方法不能被重 写,使用 final 声明的变量就相当于常量,不能被修改。 finally 是在异常里经常用到的, 就是 try 和 cach 里的代码执行完以后,必须要执行的方法,我们经常在 finally 阅读全文
posted @ 2020-05-17 19:15 H的世界 阅读(978) 评论(0) 推荐(1)
1、String 中的==和 equals 的区别?
摘要： == 对于基本类型是值比较，对于对象类型是地址比较 基本类型：byte、short、int、long、float、double、char、boolean 对象类型：Object equals 是方法，通常是比较两个对象的 hashCode，对于字符串，hashCode 是通过字符串的 内容算出来的， 阅读全文
posted @ 2020-05-17 16:19 H的世界 阅读(211) 评论(0) 推荐(1)