- 博客(2)
- 收藏
- 关注
RSS订阅原创 常见的链表操作（java实现）
单链表反转 递归法：递归法是从最后一个Node开始，在弹栈的过程中将指针顺序置换的 定义Node节点： public static class Node { public int value; public Node next; } 反转方法如下： public Node reverse(Node head) { if (head == null || head.next == null) return head; Node temp = head.nex
2020-11-17 16:44:53
980
原创 冒泡排序、插入排序和选择排序Java实现
数据结构与算法—排序（一） 这一篇博客主要讲冒泡排序，插入排序，选择排序这三种排序 冒泡排序 冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较，看是否满足大小关系要求。如果不满足就让它俩互换。一次冒泡会让至少一个元素移动到它应该在的位置，重复 n 次，就完成了 n 个数据的排序工作。 实现代码： // 冒泡排序，a表示数组，n表示数组大小 public void bubbleSort(int[] a, int n) { if (n <= 1) return; fo
2020-11-10 22:39:21
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人