- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构与算法--十大排序之一选择排序
中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序（Selection sort）是一种简单直观的。它的工作原理是：第一次从待排序的。趟直接选择排序得到有序结果。1个的新有序区和记录个数减少。个记录的直接选择排序可经过。趟结束，数组有序化了。分别变为记录个数增加。
2023-05-17 18:54:08
51
1
原创 数据结构与算法--十大排序之一冒泡排序
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线。重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过。：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破。排序按照稳定性分为稳定的排序算法和不稳定的排序算法。针对所有的元素重复以上的步骤，除了最后一个；将杂乱无章的数据元素，通过一定的方法按照关键。若参加排序的记录数量很大，整个序列的排。
2023-05-07 00:12:02
145
原创 数据结构与算法——算法复杂度
在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记作T(n)=O(f(n)).算法的时间复杂度通过计算算法所需的存储空间实现，算法空间复杂度的计算公式记作:S(n)=O(f(n))，其中，n为问题的规模，f(n)为语句关于n所占存储空间的函数。它表示随问题规模n的增长，算法执行时间的增长率和f(n)的增长率相同，称做算法的渐进时间复杂度，简称时间复杂度。其中f(n)是问题规模n的某个函数。
2023-04-24 21:01:10
148
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人