![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 62
PiedPiper0
A Full-stack Developer
展开
-
数据结构与算法——链表(Java)
链表定义 class LinkedList<T> { private Node head; private int N; public class Node { T item; Node next; public Node() { } public Node(T item, Node next) { this.item = item; th原创 2021-05-16 15:35:36 · 98 阅读 · 0 评论 -
数据结构与算法——排序(Java)
数据结构与算法——排序 1.冒泡排序 public static void bubbleSort(int[] arr) { for (int i = 0; i < arr.length; i++) { for (int j = i + 1; j < arr.length; j++) { if (arr[i] > arr[j]) { int tmp = arr[i]; arr[i]原创 2021-04-25 20:39:05 · 137 阅读 · 0 评论 -
快速排序——浙大《数据结构》学习笔记
快速排序——浙大《数据结构》学习笔记 1.概述 大一学生第一篇博客,记录下自己看网课的心得,文中有错误或是不足的地方还请指出。 2.算法简介 快速排序(英语:Quicksort),又称划分交换排序,简称快排,一种排序算法,最早由东尼·霍尔提出。在平均状况下,排序 n个项目要O(nlog n)(大O符号)次比较。在最坏状况下则需要 O(n2)次比较,但这种状况并不常见。事实上,快速排序 O...原创 2019-07-01 19:18:06 · 1031 阅读 · 9 评论