![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
风中雪x
热爱生活,热爱编程。
展开
-
排序算法之快速排序
快速排序该方法的关键在于切分,这个过程使得数组满足下面三个条件:对于某个 j,a[j] 已经排定;a[lo] 到 a[j-1] 中的所有元素都不大于 a[j];a[j+1] 到 a[hi] 中的所有元素都不小于 a[j]。package algorithm_01;import java.util.Arrays;import java.util.Random;/** * 快速排序: * 1.找一个标记点(取最左侧的) * 2.左(i++)右(j--)扫描,找到左扫描比标志点大的值,右原创 2022-03-05 22:35:51 · 350 阅读 · 0 评论 -
归并排序算法
归并排序public class MergeSort { public static void main(String[] args) { int[] arr = new int[20]; Random rd = new Random(); for (int i = 0; i < arr.length; i++) { int val = rd.nextInt(100); arr[i] = val;原创 2022-03-03 22:12:59 · 280 阅读 · 0 评论 -
栈和队列的链表实现
使用链表的方式实现栈package algorithm_01;import java.util.Iterator;/** * * 使用链表的方式实现栈 * @param <T> T */public class Stack<T> implements Iterable<T> { // 栈顶(最后添加的元素) private Node first; // 元素数量 private int N; private c原创 2022-02-25 22:25:39 · 209 阅读 · 0 评论