摘要: 什么是归并排序 归并排序(Merge Sort)是一种基于分治思想的排序算法,它的基本思想是将待排序的序列不断地分割成两个子序列,直到每个子序列只有一个元素,然后再将这两个子序列合并成一个有序的序列。 归并排序的基本步骤如下: 1.将待排序序列分成两个子序列,分别进行排序。 2.将两个已排序的子序列 阅读全文
posted @ 2023-04-11 23:21 单线程的程序员 阅读(45) 评论(0) 推荐(0)
摘要: 单向链表的逆序实现方式 public static class Node{ private int val; private Node next; public Node(int val) { this.val = val; } } /** 实现单向链表的第一种方式,只通过链表指针的重连来实现 */ 阅读全文
posted @ 2023-04-04 19:27 单线程的程序员 阅读(66) 评论(0) 推荐(0)