- 博客(10)
- 收藏
- 关注
RSS订阅原创 Python插入排序希尔排序
希尔排序（Shell Sort）是一种插入排序的改进版本，它通过将待排序的元素分成若干个小组，对每个小组进行插入排序，逐步缩小小组的间隔，最终完成整个序列的排序。希尔排序通过较大的增量先排序，使得序列变得部分有序，然后逐步减小增量，最终完成排序。这种分阶段的排序方式可以提高排序效率。函数实现了希尔排序的算法。，对每个小组进行插入排序操作，直到。为数组长度的一半，然后不断地缩小。在上面的示例代码中，
2024-03-08 20:07:35
202
1
原创 Python插入排序
插入排序是一种简单直观的排序算法，其基本思想是将数组分为已排序区间和未排序区间，初始时已排序区间只包含第一个元素，然后逐步将未排序区间的元素插入到已排序区间的合适位置，直到整个数组有序。这样，整个算法就完成了对输入数组的排序。这样，整个算法就完成了对输入数组的排序。- 将已排序区间中大于当前元素的元素依次后移，为当前元素腾出位置。- 进入一个循环，该循环用于将当前元素插入到已排序区间的合适位置。表示当前元素小于已排序区间中的某个元素。变量中，并将已排序区间的最后一个元素的索引保存在。
2024-03-08 20:04:54
312
原创 简单选择排序
简单选择排序是一种基本的排序算法，其基本思想是每一趟从待排序的数据元素中选择最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完为止。
2024-03-08 19:27:40
110
原创 Python冒泡排序
冒泡排序的基本思想是：对于给定的n个元素的数列，从第一个元素开始依次和相邻的元素比较，如果顺序不对就交换位置，一轮比较下来，最大（或最小）的元素就会被交换到数列的末尾。然后再从头开始进行下一轮比较，直到所有元素都排好序为止。冒泡排序是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。冒泡排序的优点是简单易懂，缺点是效率较低，时间复杂度为O(n^2)，不适用于大规模数据的排序。
2024-03-08 19:22:27
177
原创 算法!!!!
（y=an^2+bn+c(ab是系数，c是常数)，如果n非常大---->y=n^2(算法执行次数和数据总量平法直接相关）--->O(n^2)）（y=an+b(a是系数，b是常数)，如果n非常大---->y=n(算法执行次数和数据总量直接相关）--->O(n)）(y=logn-------->算法的执行次数和数据总量存在log别的关系----------->O(logn)(y=a(a是常数),----->算法的执行次数和数量总量没有任何关系-------->O(1)第y轮：i= 2^(y-1）=n。
2024-03-08 16:09:20
214
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人