摘要：
原理 桶排序（Bucket Sort）是计数排序的升级版。它利用了函数的映射关系，将待排序的数据分散到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。 定义 桶排序是分布式排序算法，将数据分到有限数量的桶子里。每个 阅读全文
posted @ 2024-05-27 17:41
JackYang
阅读(375)
评论(0)
推荐(0)
摘要：
计数排序（Counting Sort） 原理 计数排序（Counting Sort）的起源并不明确指向某一个特定的发明者或时间点，但它作为一种简单直观的排序算法，在计算机科学中得到了广泛的应用。计数排序的基本思想是通过统计数组中每个元素出现的次数，来确定其在排序后数组中的位置。 定义 计数排序是一种 阅读全文
posted @ 2024-05-27 16:30
JackYang
阅读(387)
评论(0)
推荐(0)
摘要：
堆排序（Heap Sort）起源 堆排序的概念由J.W.J. Williams在1964年提出，并在计算机科学中得到了广泛的应用。它利用了堆这种数据结构所具备的性质来实现排序。堆通常是一个可以被看做一棵完全二叉树的数组对象。 定义 堆排序（Heap Sort）是指利用堆这种数据结构所设计的一种排序算 阅读全文
posted @ 2024-05-27 15:18
JackYang
阅读(328)
评论(0)
推荐(0)
摘要：
快速排序（Quick Sort）起源 快速排序是由英国计算机科学家托尼·霍尔（Tony Hoare）在1960年提出的一种排序算法。它的基本思想是分治法（Divide and Conquer）的应用。 定义 快速排序是一种高效的排序算法，它采用分治法的策略，将一个大的数组分割成两个小的子数组，并使左 阅读全文
posted @ 2024-05-27 14:43
JackYang
阅读(943)
评论(0)
推荐(0)
摘要：
归并排序（Merge Sort） 起源 归并排序（Merge Sort）的算法是由约翰·冯·诺依曼（John von Neumann）在1945年提出的。但在实际的计算机编程中，归并排序通常被认为是由计算机科学家罗伯特·塞奇威克（Robert Sedgewick）在《算法》（Algorithms）一 阅读全文
posted @ 2024-05-27 14:23
JackYang
阅读(1784)
评论(0)
推荐(0)
摘要：
前言 时间复杂度和空间复杂度是算法分析中非常重要的两个概念，它们分别用于衡量算法执行所需的时间和空间资源。 一、时间复杂度 定义： 时间复杂度是指执行算法所需要的计算工作量，它描述了算法运行时间与输入数据规模之间的关系。时间复杂度通常用大O符号（Big O notation）来表示，即O(f(n)) 阅读全文
posted @ 2024-05-27 13:30
JackYang
阅读(131)
评论(0)
推荐(0)
摘要：
希尔排序（Shell Sort） 起源 希尔排序（Shell Sort）是Donald Shell于1959年提出的一种基于插入排序的算法。它是对直接插入排序算法的一种更高效的改进版本，也称为“缩小增量排序”。 定义 希尔排序是插入排序的一种更高效的改进版本，也称为缩小增量排序。希尔排序是非稳定排序 阅读全文
posted @ 2024-05-27 13:29
JackYang
阅读(294)
评论(0)
推荐(0)
摘要：
插入排序（Insertion Sort） 原理 插入排序（Insertion Sort）的起源并不明确，但它是计算机科学中最早提出的排序算法之一。它的工作原理类似于我们日常整理扑克牌或书籍时的过程：我们创建一个新的有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 定义 插入 阅读全文
posted @ 2024-05-27 13:10
JackYang
阅读(370)
评论(0)
推荐(0)
摘要：
选择排序（Selection Sort） 原理 选择排序（Selection Sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。这种排序方法是不稳定的排序方法。选择排序的起源并不明确，但它是计 阅读全文
posted @ 2024-05-27 13:05
JackYang
阅读(673)
评论(0)
推荐(0)
摘要：
冒泡排序（Bubble Sort） 原理 冒泡排序（Bubble Sort）是一种简单的排序算法，其名字来源于越小的元素会经由交换慢慢“浮”到数列的顶端（或越大的元素“沉”到底端），就如同气泡从水底冒到水面一样。虽然这个算法不是最高效的，但由于其实现简单直观，常常用于教学目的。 定义 冒泡排序是一种 阅读全文
posted @ 2024-05-27 13:02
JackYang
阅读(767)
评论(0)
推荐(0)
浙公网安备 33010602011771号