- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法学习--4 （插入排序）
插入排序是一个简单的排序算法，适合小规模且基本有序的数据。在许多应用中，它作为其他排序算法的基础或辅助手段得到了广泛应用。尽管其时间复杂度为 O(n²)，但在实际应用中，对于小规模数据和接近有序的数据，插入排序仍然是一个不错的选择。
2024-10-08 18:26:02
293
原创 算法学习-分治思想
分治思想是一种将复杂问题化繁为简的强大工具。通过递归地将问题分解并合并解决，分治法能够高效处理许多常见的算法问题。理解分治思想对于掌握诸如快速排序、归并排序、二分查找等高效算法至关重要。
2024-10-08 18:20:59
82
原创 算法学习--3 （快速排序）
快速排序是一个高效的分治排序算法，它的平均时间复杂度为 O(n log n)，在实际应用中具有广泛的应用场景。通过合理选择基准元素，可以避免最坏情况的发生。尽管它不是稳定排序，但它的效率和简单实现让它成为实际编程中首选的排序算法之一。
2024-10-08 18:02:11
628
原创 算法学习--2（选择排序）
选择排序的核心思想是：每一轮从未排序的部分中选出最小的元素，并将其放到数组的前面已排序的位置。与冒泡排序不同的是，选择排序每一轮只进行一次交换操作，即将选出的最小元素与未排序部分的第一个元素交换。选择排序作为一种简单直观的排序算法，虽然在大数据量情况下效率较低，但它仍然是学习排序算法的一个重要基础。通过选择排序的学习，我们可以理解排序中“选择最优”的策略，并进一步探讨更高级的排序算法。
2024-10-08 17:42:52
136
原创 算法学习--1（冒泡排序）
冒泡排序是一种比较简单的交换排序算法。它的工作原理是反复扫描待排序的数组，一次比较相邻的两个元素，并根据需要交换它们的位置。每次扫描后，最大的元素“冒泡”到数组的末尾。这个过程会重复进行，直到数组完全有序。冒泡排序是一种经典的排序算法，虽然它的性能无法与高级排序算法相比，但它提供了一个简单的方式来理解排序的基本原理。通过对冒泡排序的学习，我们可以深入了解算法的核心思想，进而为学习更复杂的算法奠定基础。
2024-10-08 17:36:04
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人