![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
小布丁!!
热爱生活的coder~ 公众号:码农小家园
展开
-
《剑指offer》003 数组中重复的数字
三种方法解决 数组中重复的数字原创 2022-08-09 15:22:51 · 261 阅读 · 1 评论 -
归并排序的java实现
三个函数实现归并排序: 基本思路:每次把数组一分为二,分别排序,最后通过merge函数实现整个数组的排序。 具体思路我们通过代码来讲解: 第一个函数: public static void mergeSort(int[] arr) { if(arr==null||arr.length<2)//传入空指针或者数组的长度小于二,直接返回。 return ; process(arr,0,arr.length-1);//在process中数组排序。 } 第二个函数: publ原创 2022-05-10 22:30:29 · 135 阅读 · 0 评论 -
插入排序的java实现
基本思路:有序部分(刚开始有序部分的长度为0)的下一个数b如果小于有序部分的最后一个数a,则交换这两个数,b前进一位。交换后,若此时b仍小于b前面的数,则交换这两个数,b又前进一位。一直到b大于b前面的数或b到达位置0,则停止交换,这个过程相当于把数b插入到有序部分中。有序部分的长度加一。继续循环直到有序部分的长度等于数组的长度,此时数组有序。 图示: 代码: public static void insertSort(int []arr) { if(arr==null||arr.l.原创 2022-05-09 22:39:49 · 261 阅读 · 0 评论 -
选择排序的java实现
众所周知排序算法是面试中的重要考察点,也可以看一个人基础知识掌握的是否牢固。这篇文章带大家来看看排序算法中很重要的一种排序:选择排序(从小到大排序)。 基本思路是:在区间内选择最小的数,“加入”前面排好序的部分,区间减一,一直重复这个循环,直到区间的大小为零。 图示: ...原创 2022-05-09 22:01:38 · 236 阅读 · 0 评论