![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法小案例
算法具体代码实现
动机至善
编程的三大境界:
1、初能望文生义、死记硬背,可小成(实现功能);
2、进能变通运用、举一反三,有一得(优化功能);
3、终能深入浅出、知行合一,方大就(凡事自动化)。
展开
-
反转单项列表
public class MyNode { private Long value; private MyNode nextNode; public static void main(String[] args) { MyNode myNode = getMyNode(); // 反转前:MyNode [value=3, nextNode=MyNode [value=2, nextNode=MyNode [value=1, nextNode=null]]] System.out.p.原创 2021-03-17 00:17:36 · 190 阅读 · 0 评论 -
插入排序
目录 1、需求 2、思路 3、代码 1、需求 排序数组:int[] arr = {76,75,82,4,6,1,3,5,23,4,2,3,4,12,34,32}; 2、思路 0~1 范围有序,往左边看,小了就换 和冒泡正好相反 0~2 范围有序,往左边看,小了就换 ... 0~n 范围有序,以此类推,周而复始 3、代码 时间复杂度O() import java.util.Arrays; public class InsertSortCase { public static原创 2021-03-13 17:01:38 · 71 阅读 · 0 评论 -
冒泡排序
目录 1、需求 2、冒泡排序的思路: 3、代码 1、需求 排序数组int[] arr = {76,75,82,4,6,1,3,5,23,4,2,3,4,12,34,32}; 2、冒泡排序的思路: 这里的n指的时数组的长度 下标从0 到 n-1 中两两比较,谁大谁去后面 下标从0到 n-2 中两两比较,谁大谁去后面 以此类推,周而复始.... 3、代码 时间复杂度O() import java.util....原创 2021-03-13 16:39:46 · 89 阅读 · 0 评论 -
选择排序
1、需求:将arr从小到大排序 int[] arr = {76,75,82,4,6,1,3,5,23,4,2,3,4,12,34,32}; 2、选择排序的思路: 从0 到 n-1 种找到最小值,然后和0位置的数交换一下,最后最小的就到了最左边 n * 2(看+比)+ 1(交换位置) 从1到 n-1 种找到最小值,然后和1位置的数交换一下,最后最左边的两个数实现有序 (n-1)* 2(看+比)+ 1(交换位置) 以此类推,周...原创 2021-03-13 16:01:51 · 85 阅读 · 0 评论